(A) String
(B) Regular Expression
(C) Alphabet
(D) Word
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.
It delays the transmission of signal along the wire by one step (clock pulse)?
(A) OR box
(B) DELAY box
(C) NAND box
(D) AND box
Let Q and R be expressed by ab*a and (ba)* respectively i.e Q={aa ,aba ,abba ……-and R=,Λ,ba baba,bababa…….-..aba is the only word in Q which can make a word in R, because the words in R don,t contain the?
(A) Single letter
(B) Double letter
(C) String
(D) Null string
Choose the correct statement?
(A) A Mealy machine generates no language as such
(B) A Moore machine generates no language as such
(C) A Mealy machine has no terminal state
(D) All of these
For a given input, it provides the compliment of Boolean AND output?
(A) NAND box
(B) DELAY box
(C) OR box
(D) AND box
The production of the form nonterminal →one nonterminal is called the?
(A) Null production
(B) Null able production
(C) Unit production
(D) None of the given
Which statement is true?
(A) The tape of turing machine is infinite
(B) The tape of turing machine is finite
(C) The tape of turing machine is infinite when the language is regular
(D) The tape of turing machine is finite when the language is nonregular
Consider the following GFC : s→aa|bB,a→aa|B,B→aS|Λ here s→aaand A→B are null productions ,while B→Λ is null able production?
(A) True
(B) False
(C) NA
(D) NA