PyQdeck LogoPyQdeckSubjects
Back to the 2022 paper

Module 1: Introduction & Regular Languages

20222m

For a given Moore machine, given input = 101010, the output would be of length:

(i) |Input| + 1
(ii) |Input|
(iii) |Input| − 1
(iv) Cannot be predicted

Search GoogleAsk AI

Similar questions

FORMAL LANGUAGE & AUTOMATA THEORYDesign Mealy and Moore machines to detect the sequence 1010 (overlapping allowed). Then convert the Moore machine into a Mealy machine and prove equivalence.20227mFORMAL LANGUAGE & AUTOMATA THEORYConstruct a Moore machine equivalent to the given Mealy machine.20237mFORMAL LANGUAGE & AUTOMATA THEORYThe total number of states and transitions required to form a Moore machine that produces residue mod 3 are: (i) 3 and 6 (ii) 3 and 5 (iii) 2 and 4 (iv) 2 and 520222mFormal Language & Automata TheoryIn Mealy machine, output is a function of (i) present state only (ii) next state only (iii) present state and input (iv) input only20192m
PreviousThe minimum number of states required to recognize an octal number divisible by 3 is: (i) 1 (ii) 3 (iii) 5 (iv) 7NextThe total number of states and transitions required to form a Moore machine that produces residue mod 3 are: (i) 3 and 6 (ii) 3 and 5 (iii) 2 and 4 (iv) 2 and 5