retagged by
772 views
1 votes
1 votes
Consider the following CFG:

E --> E*T/T+E/T

T --> (T*F)/F

F --> id

Which of the following strings are not generated by above CFG?

A> id+id+id

B> id∗id∗id

C> (id∗id∗id)

D> None of these
retagged by

5 Answers

Answer:

Related questions

394
views
1 answers
1 votes
982
views
2 answers
0 votes
atulcse asked Jan 16, 2022
982 views
Consider the following context-free grammar:Find the number of unique productions in {Goto (A → D.BC, B) U Goto (A → .DBC, D)}
1.5k
views
2 answers
1 votes
Meghashyam Sujay asked Dec 4, 2016
1,472 views
Consider the following CFG.S $\rightarrow$aAb|aBc|bAd|bBeA$\rightarrow$gB$\rightarrow$gThe number of states exist in DFA using LALR (1) construction for the above grammar ... But answer in Made Easy given as 13 Only.. Explain....???!!!
310
views
1 answers
1 votes