Back to the 2024 paper
Similar questions
Formal 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 only20192mFORMAL LANGUAGE & AUTOMATA THEORYWhich of the following is a PDA? (i) Finite automaton with a stack (ii) Turing machine with a stack (iii) Finite automaton with a queue (iv) Turing machine with a queue20242mFORMAL LANGUAGE & AUTOMATA THEORYA Turing Machine has: (i) A finite tape (ii) An infinite tape (iii) A stack (iv) A queue20242m Compiler DesignChoose the correct option / answer the following: Which of the following is NOT accepted by finite automata? (i) Palindromes (ii) Strings with even number of a's (iii) Binary strings divisible by 3 (iv) Strings ending with 'ab'20242m
PreviousNFA has 'non-deterministic' in its name because: (i) The result is undetermined (ii) The choice of path is nondeterministic (iii) The next state is nondeterministic (iv) All of the mentionedNextA DFA can have: (i) Multiple start states (ii) Multiple accepting states (iii) Transitions on \varepsilon (iv) None of the above
Free AppAndroid App
Coursify Android App
Generate AI courses, take quick quizzes between classes, and master complex engineering concepts on the go.