Register

Finding number of right derivation

• retagged by
408 views

1 Answer

Best answer
4 votes
4 votes
Two derivation tree are possible

1.S ---> E + E ---> E + a ----> a + a

2. S ----> E ---->  E + E ---> E + a ----> a + a
• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

–1 votes
–1 votes
1 answer
1
iita asked Feb 3, 2017
6,047 views
number of steps in derivation
User Avatar
1 votes
1 votes
2 answers
2
rahul sharma 5 asked Oct 14, 2017
1,616 views
Number of derivation trees
`How many derivation trees are there to derive string"te" from below grammer:- G->ATE | g | $\epsilon$ A->TE | a | $\epsilon$ T-> t | $\epsilon$ E-> e | $\epsilon$
How many derivation trees are there to derive string"te" from below grammer:-G->ATE | g | $\epsilon$A->TE | a | $\epsilon$T- t | $\epsilon$E- e | $\epsilon$
User Avatar
Link Copied!