(A) ACCEPT
(B) REJECT
(C) STATR
(D) READ
Tag: Theory of Automata
TM is more powerful than FSM because?
(A) The tape movement is confined to one direction
(B) It has no finite state control
(C) It has the capability to remember arbitrary long sequences of input symbols
(D) None of these
The part of an FA, where the input string is placed before it is run, is called?
(A) State
(B) Transition
(C) Input Tape
(D) Output Tape
__ states are called the halt states.
(A) ACCEPT and REJECT
(B) ACCEPT and READ
(C) ACCEPT AND START
(D) ACCEPT AND WRITE
The langue generated by CFG is called Context free language (CFL)?
(A) True
(B) False
(C) NA
(D) NA
“CFG” stands for __.
(A) Context Free Graph
(B) Context Free Grammar
(C) Context Finite Graph
(D) Context Finite Grammar
The regular expression thus obtained if contains at least one word then the language is not empty otherwise the language is__.
(A) Regular
(B) No regular
(C) Empty
(D) Non of the above
If R is regular language and Q is any language (regular/ non regular), then Pref (Q in R) is __.
(A) Non-regular
(B) Equal
(C) Regular
(D) Infinite