Register

Pumping lemma

• retagged by
467 views

1 Answer

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
gateexplore asked Jun 23, 2023
339 views
Theory of Computation
Find a Greibach normal form grammar equivalent to the following CFG. S →ASB/ AB A→ a B → b
Find a Greibach normal form grammar equivalent to the following CFG.S →ASB/ ABA→ aB → b
User Avatar
2 votes
2 votes
1 answer
2
hustlerrr asked Nov 17, 2021
4,723 views
Greibach Normal Form
Convert the following grammar into Greibach Normal Form. E-> E + T | T T-> T*F | F F->(E) | a I am unable to process this type of grammer into GNF, Can someone please provide a detailed explaination?
Convert the following grammar into Greibach Normal Form.E- E + T | TT- T*F | FF->(E) | a I am unable to process this type of grammer into GNF, Can someone please provide ...
User Avatar
0 votes
0 votes
1 answer
3
Naveen Kumar 3 asked Apr 19, 2019
385 views
Peter Linz Edition 4 Exercise 6.2 Question 14 (Page No. 170)
Can every linear grammar be converted to a form in which all productions look like $A → ax,$ where $a∈ T$ and $x∈V$ $\cup$ {$\lambda$} ?
Can every linear grammar be converted to a form in which all productions look like $A → ax,$ where $a∈ T$ and $x∈V$ $\cup$ {$\lambda$} ?
User Avatar
0 votes
0 votes
0 answers
4
Naveen Kumar 3 asked Apr 19, 2019
236 views
Peter Linz Edition 4 Exercise 6.2 Question 13 (Page No. 170)
Convert the grammar $S\rightarrow ABb|a,$ $A\rightarrow aaA|B,$ $B\rightarrow bAb$ into Greibach normal form.
Convert the grammar $S\rightarrow ABb|a,$ $A\rightarrow aaA|B,$ $B\rightarrow bAb$into Greibach normal form.
User Avatar
Link Copied!