(A) OR box
(B) DELAY box
(C) NAND box
(D) AND box
Tag: Theory of Automata
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
The production of the form nonterminal →Λ is said to be null production?
(A) True
(B) False
(C) NA
(D) NA