
Finite Automata Quiz

Quiz
•
Computers
•
University
•
Medium
Smitha K
Used 5+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The finite automata is called NFA when their exist ________________for a specific input from the current state to the next.
Single path
multiple path
only two paths
none
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
The Language described by the regular expression(0+1)*0(0+1)*0(0+1)* is the set of
All string containing atleast two 1's
All string containing atleast two 0's
All string that begin and end with either 0's or 1's
All string containing a substring 00
3.
MULTIPLE CHOICE QUESTION
45 sec • 1 pt
L1=Φ and L2={a} are the two languages. Out the following four options the one that represents L1 L2* υ L1* is
Φ
a*
ε
{ε, a}
4.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
Given a Turing Machine
M = ({q0,q1,q2,q3}, {a,b}, {a,b,B}, δ, B, {q3})
Where δ is a transition function defined as
δ(q0,a) = (q1,a,R)
δ(q1,b) = (q2,b,R)
δ(q2,a) = (q2,a,R)
δ(q2,b) = (q3,b,R)
The language L(M) accepted by the Turing Machine is given as:
aa*b
abab
aba*b
aba*
5.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
The context free grammar given by
S→XYX
X→aX|bX|λ
Y→bbb
generates the language which is defined by regular expression:
(a+b)*bbb
abbb(a+b)*
(a+b)*(bbb)(a+b)*
(a+b)(bbb)(a+b)*
6.
MULTIPLE CHOICE QUESTION
2 mins • 1 pt
The number of states in a minimal deterministic finite automaton corresponding to the language L = { an | n≥4 } is
3
4
5
6
7.
MULTIPLE CHOICE QUESTION
3 mins • 1 pt
Given the following productions of a grammar :
S→ aA| aBB;
A→aaA |λ ;
B→ bB| bbC;
C→ B
Which of the following is true ?
The language corresponding to the given grammar is a set of even number of a’s.
The language corresponding to the given grammar is a set of odd number of a’s.
The language corresponding to the given grammar is a set of even number of a’s followed by odd number of b’s.
The language corresponding to the given grammar is a set of odd number of a’s followed by even number of b’s.
Create a free account and access millions of resources
Similar Resources on Wayground
10 questions
Array in C

Quiz
•
University
13 questions
C programming-1

Quiz
•
University
11 questions
sghjk

Quiz
•
University
10 questions
¿Cuánto sabes sobre NFTs?

Quiz
•
KG - Professional Dev...
10 questions
Optimization Methodologies

Quiz
•
University
15 questions
Microsoft Excel Functions

Quiz
•
University
15 questions
Álgebra Relacional

Quiz
•
University
5 questions
ASSEMBLY DRAWING 2

Quiz
•
11th Grade - University
Popular Resources on Wayground
11 questions
Hallway & Bathroom Expectations

Quiz
•
6th - 8th Grade
20 questions
PBIS-HGMS

Quiz
•
6th - 8th Grade
10 questions
"LAST STOP ON MARKET STREET" Vocabulary Quiz

Quiz
•
3rd Grade
19 questions
Fractions to Decimals and Decimals to Fractions

Quiz
•
6th Grade
16 questions
Logic and Venn Diagrams

Quiz
•
12th Grade
15 questions
Compare and Order Decimals

Quiz
•
4th - 5th Grade
20 questions
Simplifying Fractions

Quiz
•
6th Grade
20 questions
Multiplication facts 1-12

Quiz
•
2nd - 3rd Grade