Register

Michael Sipser Edition 3 Exercise 1 Question 69 (Page No. 93)

335 views

Please log in or register to answer this question.

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

Related questions

2 votes
2 votes
2 answers
2
admin asked Apr 30, 2019
508 views
Michael Sipser Edition 3 Exercise 1 Question 71 (Page No. 93)
Let $\sum = \{0,1\}$ Let $A=\{0^{k}u0^{k}|k\geq 1$ $\text{and}$ $u\in \sum^{*}\}.$ Show that $A$ is regular. Let $B=\{0^{k}1u0^{k}|k\geq 1$ $\text{and}$ $u\in \sum^{*}\}.$Show that $B$ is not regular.
Let $\sum = \{0,1\}$Let $A=\{0^{k}u0^{k}|k\geq 1$ $\text{and}$ $u\in \sum^{*}\}.$ Show that $A$ is regular.Let $B=\{0^{k}1u0^{k}|k\geq 1$ $\text{and}$ $u\in \sum^{*}\}....
User Avatar
0 votes
0 votes
0 answers
4
admin asked Apr 30, 2019
189 views
Michael Sipser Edition 3 Exercise 1 Question 73 (Page No. 93)
Let $\sum = \{0,1, \#\}.$ Let $C = \{x\#x^{R}\#x| x\in\{0,1\}^{*}\}.$Show that $\overline{C}$ is a $\text{CFL}.$
Let $\sum = \{0,1, \#\}.$ Let $C = \{x\#x^{R}\#x| x\in\{0,1\}^{*}\}.$Show that $\overline{C}$ is a $\text{CFL}.$
User Avatar
Link Copied!