Automata Theory Objective Questions

Automata Theory Multiple Choice Questions on “The Language of NFA”. 1. Subset Construction method refers to: a) Conversion of NFA […]

Automata Theory Multiple Choice Questions on “Regular Expression in UNIX”. 1. Which among the following is not a UNIX command

Automata Theory Multiple Choice Questions on “YACC Parser Generator”. 1. YACC is a computer program for ______ operation system. a)

Automata Theory Multiple Choice Questions on “CFL- Closure Properties/Decision Properties”. 1. The context free languages are closed under: a) Intersection

Automata Theory Interview Questions and Answers for Experienced people on “Problem Solvable in Polynomial Time”. 1. If the number of

Automata Theory Multiple Choice Questions on “Equivalence of NFA and DFA”. 1. Under which of the following operation, NFA is

Automata Theory Multiple Choice Questions on “Lexical Analysis”. 1. Lexemes can be referred to as: a) elements of lexicography b)

Automata Theory Multiple Choice Questions on “Markup Languages”. 1. XML is a _________ markup language. a) meta b) beta c)

Automata Theory Multiple Choice Questions on “CFL- Other Normal Forms”. 1. The following format of grammatical notation is accepted by

Automata Theory Multiple Choice Questions on “Non Deterministic Polynomial Time”. 1. What does NP stands for in complexity classes theory?

Automata Theory Multiple Choice Questions on “Applications of DFA”. 1. Given Language: {x | it is divisible by 3} The

Automata Theory Multiple Choice Questions on “Finding Patterns in Text,Algebric Laws and Derivatives”. 1. The minimum length of a string

Automata Theory Multiple Choice Questions on “Ambiguous Grammar”. 1. A CFG is ambiguous if a) It has more than one

Automata Theory Multiple Choice Questions on “Intersection with Regular Languages”. 1. Which of the following is not a negative property

Automata Theory Questions and Answers for Aptitude test on “Node-Cover Problem, Hamilton Circuit Problem”. 1. Which of the given problems