Construct an NFA that accepts all strings over the alphabet {0, 1, 2}

Back to the 2025 paper

Module 1: Introduction & Regular Languages

20257m

Construct an NFA that accepts all strings over the alphabet {0, 1, 2} that begin with one or more 0s, followed by an odd number of 1s, and end with any number of 2s.

This question has repeated before

Also appeared in 2021.

Search Google Ask AI

Similar questions

Formal Language & Automata TheoryConstruct an NFA that will accept string of 0's, 1's and 2's beginning with a 0's followed by odd number of 1's and ending with any number of 2's.20217m FORMAL LANGUAGE & AUTOMATA THEORYConstruct an NFA accepting strings over \{0,1,2\} beginning with 0, followed by an odd number of 1s, ending with any number of 2s.20217m Formal Language & Automata TheoryConstruct a DFA that accepts all strings over \{0,1\} containing an even number of 0s and an odd number of 1s. Also, write its formal 5-tuple definition.20257m FORMAL LANGUAGE & AUTOMATA THEORYLet L \subseteq \{0,1,2\}^* be strings without consecutive identical symbols (no 00, no 11, no 22). Design a DFA for L.20227m

PreviousShow that the following grammar is ambiguous: S \rightarrow SS | aSb | bSa | \epsilon NextProve that every context-free language is context-sensitive, but the converse is not true. Support your answer with a suitable language example.