MCQGeeks
0 : 0 : 1
CBSE
JEE
NTSE
NEET
English
UK Quiz
Quiz
Driving Test
Practice
Games
Quiz
Automata Theory
Automata Theory Assessment
Quiz 1
1
2
3
4
5
6
7
8
9
10
Q.1
Suppose A->xBz and B->y, then the simplified grammar would be:
a) A->xyz
b) A->xBz|xyz
c) A->xBz|B|y
d) none of the mentioned
Q.2
Given Grammar: S->A, A->aA, A->e, B->bA
a) S->A
b) A->aA
c) A->e
d) B->bA
Q.3
Given:
a) A is a non terminal
b) A is a terminal
c) w Î L
d) w Ë L
Q.4
Given:
a) 1
b) 3/4
c) 2/3
d) 0
Q.5
Given grammar G:
a) {C}
b) {A,B}
c) {A,B,S}
d) None of the mentioned
Q.6
Given grammar:
a) 0
b) 1
c) 2
d) None of the mentioned
Q.7
Inorder to simplify a context free grammar, we can skip the following operation:
a) Removal of null production
b) Removal of useless symbols
c) Removal of unit productions
d) None of the mentioned
Q.8
Given a Grammar G:
a) S->aA|aB, A->a, B->bb
b) S->aA|aB, A->B, B->bb
c) S->aA|aB, A->a, B->A
d) None of the emntioned
Q.9
Simplify the given grammar:
a) A-> a| aaA| ababbAc| abbc
b) A-> a| aaA| ababbAc| abbc, B-> abba|b
c) A-> a| aaA| abbc, B->abba
d) None of the mentioned
Q.10
In context to the process of removing useless symbols, which of the following is correct?
a) We remove the Nullable variables
b) We eliminate the unit productions
c) We eliminate products which yield no terminals
d) All of the mentioned
0 h : 0 m : 1 s
1
2
3
4
5
6
7
8
9
10
Report Question
×
What's an issue?
Question is wrong
Answer is wrong
Other Reason
Want to elaborate a bit more? (optional)
Support mcqgeeks.com by disabling your adblocker.
×
Please disable the adBlock and continue.
Thank you.
Reload page