Question
Consider the language of all words over the alphabet {a,b,c}
|
Posted: 17 Jul 11 15:37 Number of bids: 0 |
|
Question:
Consider the language of all words over the alphabet {a,b,c} which:
• contain an even number of cs and
• in which every a is immediately followed by b.
a) Give a DFA for this language.
b) Give a regular expression for this language.
c) Give a context-free grammar for this language.
• contain an even number of cs and
• in which every a is immediately followed by b.
a) Give a DFA for this language.
b) Give a regular expression for this language.
c) Give a context-free grammar for this language.
Attachments:
Please login or register if you’d like to report student.
Please login or register if you’d like to ask student a question.
Please login or register as a tutor if you’d like to answer questions.