Register

Michael Sipser Edition 3 Exercise 2 Question 21 (Page No. 156)

• edited by
276 views

1 Answer

0 votes
0 votes
number of a's=2*number of b's

S->aaSb | baSa| aSba | SS | ε
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

329
views
0 answers
0 votes
admin asked May 4, 2019
329 views
Michael Sipser Edition 3 Exercise 2 Question 19 (Page No. 156)
Let $CFG$ $G$ be the following grammar$.$ $S\rightarrow aSb \mid bY \mid Y a$$Y\rightarrow bY \mid aY \mid \epsilon$Give a simple description of $L(G)$ in English$.$ Us...
User Avatar
406
views
0 answers
0 votes
admin asked May 4, 2019
406 views
Michael Sipser Edition 3 Exercise 2 Question 15 (Page No. 156)
Give a counterexample to show that the following construction fails to prove that the class of context-free languages is closed under star. Let $A$ be a $\text{CFL}$ that...
User Avatar
386
views
1 answers
0 votes
admin asked May 4, 2019
386 views
Michael Sipser Edition 3 Exercise 2 Question 22 (Page No. 156)
Let $C = \{x\#y \mid x, y\in\{0,1\}^{*}$ and $x\neq y\}.$ Show that $C$ is a context-free language$.$
User Avatar
2.0k
views
1 answers
0 votes
admin asked May 4, 2019
2,002 views
Michael Sipser Edition 3 Exercise 2 Question 14 (Page No. 156)
Convert the following $\text{CFG}$ into an equivalent $\text{CFG}$ in Chomsky normal form,using the procedure given in $\text{Theorem 2.9.}$$A\rightarrow BAB \mid B \mid ...
User Avatar
Link Copied!