Multiple Choice
The following CFG is in S ? AB**spaceB ? CD**spaceB ? AD**spaceB ? b**spaceD ? AD**spaceD ? d**spaceA ? a**spaceC ? a
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
Correct Answer:
Verified
Correct Answer:
Verified
Q40: The following grammar<br>G = (N, T, P,
Q41: Which of the following statement is wrong?<br>A)Any
Q42: Which one of the following languages over
Q43: A language is regular if and only
Q44: P, Q, R are three languages. If
Q46: A?abA a type _productions<br>A)Type 0<br>B)Type 1<br>C)Type 2<br>D)Type
Q47: "S ?a S", what is the type
Q48: Which of the statements is true:<br>A)The complement
Q49: How many strings of length less than
Q50: A minimum state deterministic finite automation accepting