Which of the following statements is/are TRUE?(a) The grammar S → SS | a is ambiguous. (Where S is the start symbol)(b) The grammar S → 0S1 | 01S |e is ambiguous. (The special symbol e represents the empty string) (Where S is the start symbol)(c) The grammar (Where S is the start symbol)S → T / UT → x S y | xy | ϵU → yTgenerates a language consisting of the string yxxyy.

Question

TuteeHUB · Accepted Answer

NA

TuteeHUB · Answer

Only (a) and (b) are TRUE.

TuteeHUB · Answer

Only (a) and (c) are TRUE.

TuteeHUB · Answer

Only (b) and (c) are TRUE.

TuteeHUB · Answer

All of (a), (b) and (c) are TRUE.

1.	Which of the following statements is/are TRUE?(a) The grammar S → SS \| a is ambiguous. (Where S is the start symbol)(b) The grammar S → 0S1 \| 01S \|e is ambiguous. (The special symbol e represents the empty string) (Where S is the start symbol)(c) The grammar (Where S is the start symbol)S → T / UT → x S y \| xy \| ϵU → yTgenerates a language consisting of the string yxxyy.
A.	Only (a) and (b) are TRUE.
B.	Only (a) and (c) are TRUE.
C.	Only (b) and (c) are TRUE.
D.	All of (a), (b) and (c) are TRUE.
Answer» E.

Discussion

No Comment Found

Related MCQs

Reply to Comment