Let the input alphabet be = { a b c } and L be the language

Question:

Let the input alphabet be Σ = { a b c } and L be the language of all words in which all the a's come before the b's and there are the same number of a's as b's and arbitrarily many c's that can be in front, behind, or among the a's and b's. Some words in L are abc, caabcb, ccacaabcccbccbc.
(i) Write out all the words in this language with six or fewer letters.
(ii) Show that the language Lis not regular.
(iii) Find a PDA (deterministic) that accepts L.
(iv) Find a CFG that generates L.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: