Question: Problem 4: There are 5 languages and 5 grammars. Next to each language state the number of the grammar who's language it is a)
Problem 4: There are 5 languages and 5 grammars. Next to each language state the number of the grammar who's language it is a) {abn#m} b) {abn>m} c) {ab|n>2m} d) {abn>0} e) {ab|n>m>0} f) {ab|n=2m+1} 1) SaSB SIE B b BE 4) S aaTb TaTb TaT TE 2) SaS S Sb Sa 5) SaSb ST S R T- aT R Rb Ta R b 3) SaaSb SaT TaT TE 6) SaaSb Sa
Step by Step Solution
There are 3 Steps involved in it
Step 1 a abn This grammar generates a string with b repeated n times regardless of the number of as Grammar 2 seems to fit 2 SaS S Sb Sa Using this grammar you can keep deriving as as needed with the ... View full answer
Get step-by-step solutions from verified subject matter experts
