Chomsky normal form but not strong Chomsky normal form
b. Weak Chomsky normal form but not Chomsky normal form
c. Strong Chomsky normal form
d. Greibach normal form
10.
The following CFG is in
S ? aBB
B ? bAAy
A ? a
B ? b
a. Chomsky normal form but not strong Chomsky normal form
b. Weak Chomsky normal form but not Chomsky normal form
c. Strong Chomsky normal form
d. Greibach normal form
11.
Which of the following CF language is inherently ambiguous?
a. {anbncmdm|n, m = 1}
b. {anbmcpdq|n = p or m = q, n, m, p, q = 1}
c. {anbmcpdq|n ? m ? p ? q}
d. {anbmcpdq|n ? m ? p ? q}
14.
Can a DFSA simulate a NFSA
a. No
b. Yes
c. sometimes
d. depends on NFA
16.

"Get 15% discount on your first 3 orders with us"
Use the following coupon
"FIRST15"

Order Now