(A) Standard form
(B) Conversion form
(C) Left most derivation
(D) None of them
Category: Theory of Automata Mcqs
Theory of Automata Mcqs for Screening tests, Interviews, Viva and Other competitive exams. Aspirants of Lecturer Computer Science, SST Computer Science, Subject Specialist Computer Science, Data Entry operator, Computer Programmer, Computer Operator, System administrator and all other Exams can prepare their Theory of Automata Mcqs portion from here.
The values of input (say a & b) does not remain same in one cycle due to?
(A) tape
(B) halt
(C) clock pulse
(D) start
The following problem(s) __ is/are called decidable problem(s).
(A) The two regular expressions define the same language
(B) The two FAs are equivalent
(C) Both a and b
(D) None of given
It is very important to determine which sequences of rows do correspond to possible paths through the?
(A) CFG
(B) CFL
(C) PDA
(D) TAPE
Left hand side of a production in CFG consists of:
(A) One terminal
(B) More than one terminal
(C) One non-terminal
(D) Terminals and non-terminals
The language Q is infinite?
(A) True
(B) False
(C) NA
(D) NA
Identify the TRUE statement?
(A) A PDA is non-deterministic, if there are more than one READ states in PDA
(B) A PDA is never non-deterministic
(C) Like TG, A PDA can also be non-deterministic
(D) A PDA is non-deterministic, if there are more than one REJECT states in PDA
The PDA is called non-deterministic PDA when there are more than one out going edges from__ state.
(A) START or READ
(B) POP or REJECT
(C) READ or POP
(D) PUSH or POP