NFA Vs DFA
Flashcard
•
Computers
•
University
•
Practice Problem
•
Easy
jasmin guia
Used 2+ times
FREE Resource
Student preview

15 questions
Show all answers
1.
FLASHCARD QUESTION
Front
δ(A,1)=B, δ(A,0)=A, δ(B,0)=C, δ(B,1)=C, δ(C,0)=A, Initial state=A. String='011001' final state?
Back
c) B
2.
FLASHCARD QUESTION
Front
Languages of an automata
Back
Accepted by automata
3.
FLASHCARD QUESTION
Front
Basic limitation of finite automata:
Back
It can’t remember arbitrary amount of information.
4.
FLASHCARD QUESTION
Front
Finite automata can't recognize L={equal number of a's and b's} over {a,b} due to:
Back
Not having any auxiliary memory.
5.
FLASHCARD QUESTION
Front
Causes state changes in an automaton.
Back
Input
6.
FLASHCARD QUESTION
Front
A DFA can be represented as:
Back
Transition table
7.
FLASHCARD QUESTION
Front
NFA has 'non-deterministic' due to:
Back
The choice of path is non-deterministic.
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?
Similar Resources on Wayground
12 questions
Business Communication. Module 1
Flashcard
•
University
6 questions
C Programming - Control Flow
Flashcard
•
KG
13 questions
Untitled Flashcards
Flashcard
•
University
13 questions
SOUND
Flashcard
•
KG - University
11 questions
NEPHRON
Flashcard
•
12th Grade
15 questions
Figurative Language Comprehensive Flashcard 100+
Flashcard
•
12th Grade
14 questions
CE-EDA4 Autômatos Determinísticos e Não-Determinísticos
Flashcard
•
KG - University
15 questions
Death of a Salesman Flashcard
Flashcard
•
11th Grade - University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade