
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
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
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
Similar Resources on Wayground
6 questions
OM 17.7.23 Quiz1
Quiz
•
University
5 questions
Essential Google Cloud Infrastructure: Foundation
Quiz
•
University
8 questions
Outlier detection SAS
Quiz
•
University
15 questions
KUIS 2 TBO PTIK G
Quiz
•
University
15 questions
6. A* algoritmus
Quiz
•
University
13 questions
Linear Algebra Basics
Quiz
•
University
Popular Resources on Wayground
20 questions
Brand Labels
Quiz
•
5th - 12th Grade
10 questions
Ice Breaker Trivia: Food from Around the World
Quiz
•
3rd - 12th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
20 questions
ELA Advisory Review
Quiz
•
7th Grade
15 questions
Subtracting Integers
Quiz
•
7th Grade
22 questions
Adding Integers
Quiz
•
6th Grade
10 questions
Multiplication and Division Unknowns
Quiz
•
3rd Grade
10 questions
Exploring Digital Citizenship Essentials
Interactive video
•
6th - 10th Grade
Discover more resources for Computers
11 questions
NFL Football logos
Quiz
•
KG - Professional Dev...
20 questions
Definite and Indefinite Articles in Spanish (Avancemos)
Quiz
•
8th Grade - University
7 questions
Force and Motion
Interactive video
•
4th Grade - University
36 questions
Unit 5 Key Terms
Quiz
•
11th Grade - University
38 questions
Unit 6 Key Terms
Quiz
•
11th Grade - University
20 questions
La Hora
Quiz
•
9th Grade - University
7 questions
Cell Transport
Interactive video
•
11th Grade - University
7 questions
What Is Narrative Writing?
Interactive video
•
4th Grade - University