Let ∑={0,1}* and the grammar G be: S->εS->SSS->0S1|1S0State which of the following is true for the given

🎲 Try a Random Question  |  Total Questions in Quiz: 48  |  🧠 Study this quiz with Flashcards
This question is part of a full practice quiz:
Theory of Computer Science: Pushdown Automata(PDA) — practice the complete quiz, review flashcards, or try a random question.


Let ∑={0,1}* and the grammar G be: S->ε<br>S->SS<br>S->0S1|1S0<br>State which of the following is true for the given