Construct an NFA accepting strings over \{0,1,2\} beginning with 0, fo — PYQDeck

PyQdeckBEU PYQ Archive Subjects

Back to the 2021 paper

Module 1: Introduction & Regular Languages

20217m

Construct an NFA accepting strings over $\{0,1,2\}$ beginning with 0, followed by an odd number of 1s, ending with any number of 2s.

This question has repeated before

Also appeared in 2025.

Search Google Ask AI

Similar questions

FORMAL LANGUAGE & AUTOMATA THEORYConstruct 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.20257m 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 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

PreviousDesign a finite-state machine (FSM) for a parity checker.NextConstruct a PDA that accepts: L = \{ u a w b : u,w \in \{a,b\}^*,\; |u| = |w| \}