Question
a.
It cannot remember arbitrarily large amount of information
b.
It cannot remember state transitions
c.
It cannot remember grammar for a language
d.
It cannot remember language generated from a grammar
Posted under Formal Languages and Automata Theory
Engage with the Community - Add Your Comment
Confused About the Answer? Ask for Details Here.
Know the Explanation? Add it Here.
Q. Basic limitations of finite state machine is
Similar Questions
Discover Related MCQs
Q. The string WWR is not recognized by any FSM because
View solution
Q. A finite automata recognizes
View solution
Q. Which is true for Dead State?
View solution
Q. Which is true for Moore Machine?
View solution
Q. Which is true for Mealy Machine?
View solution
Q. Which is true for in accessible state?
View solution
Q. In Mealy Machine O/P is associated with
View solution
Q. In Moore Machine O/P is associated with
View solution
Q. Which NDFA correctly represents the following RE
a(bab)*∪a(ba)*
View solution
Q. Which is the correct NDFA for the following mentioned expression?
(ab)*∪(aba)*
View solution
Q. NDFAs where introduced by ____________
View solution
Q. The regular languages are not closed under
View solution
Q. The Tuples for NDFA
View solution
Q. NFAs are ___ DFAs.
View solution
Q. An NFA’s transition function returns
View solution
Q. Conversion of a DFA to an NFA
View solution
Q. An NFA may be converted to a DFA using
View solution
Q. The subset construction shows that every NFA accepts a
View solution
Q. Construct a NDFA for the following regular expression
(a∪b)*aba(a∪b)*
View solution
Q. Which is the application of NFA
View solution
Suggested Topics
Are you eager to expand your knowledge beyond Formal Languages and Automata Theory? We've curated a selection of related categories that you might find intriguing.
Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!
Java Programming
Level up your coding skills with our Java Programming MCQs. From object-oriented...
Microprocessor
Understand the heart of your computer with our Microprocessor MCQs. Topics include...
