in Theory of Computation edited by
537 views
0 votes
0 votes
Show that the problem of determining whether a CFG generates all strings in $1^{\ast}$ is decidable. In other words, show that $\{\langle { G \rangle} \mid \text{G is a CFG over {0,1} and } 1^{\ast} \subseteq L(G) \}$ is a decidable language.
in Theory of Computation edited by
by
537 views

Please log in or register to answer this question.

Related questions