Register

Peter linz ex.

2,654 views

2 Answers

1 1 vote
Left Linear Grammar:                        Right Linear Grammar

S -> A |  ∈                                          S -> aaB |  ∈

A -> Bab                                            B -> bB |  abS

B-> Bb | Saa
Voting & Accepting an answer helps improve the community
← Previous · Does the following S...Next → · #hpsc asst proff
← Previous in category · ISI 2013 SubjectiveNext in category → · regular or not regul...
Position:
Show:

Related questions

2 2 votes
2 answers 2 answers
3.0k
3.0k views
Soumya29 asked Sep 18, 2018
2,964 views
Peter Linz 4th edition Ex-1.2 -Q10
Q- Prove or Disprove the following claim- $(L^R)^*=(L^*)^R$for all languages.
1 1 vote
0 0 answers
1.7k
1.7k views
Sanjay Sharma asked Sep 18, 2018
1,739 views
pumping lemma peter linz EX
Let L={a^nb^m: n>=100 , m<=50}Can you use the pumping lemma to show that L is not regular? Explain your answers
0 0 votes
0 0 answers
829
829 views
Mudita asked Aug 26, 2018
829 views
Peter linz ex 4.3 ques 4
0 0 votes
1 1 answer
623
623 views
pallaviamu asked Apr 22, 2018
623 views
Peter Linz ex. #4.5
Find L1/L2 forL1= L(a*baa*)L2= L(ab*)how come L(Mo) intersection L2= phi??