Question: a. Is the language. L = (b c | n. m e N, msn), a regular language? If yes, draw an NFA/DFA to recognize

a. Is the language, L= (b c

a. Is the language. L = (b c | n. m e N, msn), a regular language? If yes, draw an NFA/DFA to recognize the language, otherwise use pumping Lemma to show that the language is non-regular. b. Is the language, L = {1" 2n 3m | n. m e N), a context-free language? If yes, draw the pushdown automata (PDA) to recognize the language, otherwise use pumping Lemma to show that the language is non-context-free. c. Consider the following production: [8 marks] S X X XX|2(X)|2|e [8 marks] and prove if the grammar is ambiguous or non-ambiguous considering the string 2 2 (2) 2. [4 marks]

Step by Step Solution

3.39 Rating (158 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

3 a consider assume hence there is Lividing s into xyz such that C... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!