Register

Peter Linz Edition 4 Exercise 5.1 Question 9 (Page No. 134)

• edited by
311 views

1 Answer

0 votes
0 votes

S-->Sabb |  aSbb  |  abSb   |  abbS  |  Sbba  |  bSba  |  bbSa  |  bbaS  |  Sbab  |  bSab  |  baSb  |  babS

       Sacc |   aScc |  acSc |  accS |  Scac |  cSac |  caSc |  cacS |   Sacc  |  aScc |  acSc |   accS   | SS | λ

i think this will be correct.

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
Naveen Kumar 3 asked Apr 14, 2019
499 views
Peter Linz Edition 4 Exercise 5.1 Question 19 (Page No. 134)
Show a derivation tree for the string $aabbbb$ with the grammar $S\rightarrow AB|\lambda,$ $A\rightarrow aB,$ $B\rightarrow Sb.$ Give a verbal description of the language generated by this grammar.
Show a derivation tree for the string $aabbbb$ with the grammar$S\rightarrow AB|\lambda,$$A\rightarrow aB,$$B\rightarrow Sb.$Give a verbal description of the language gen...
User Avatar
Link Copied!