Question
a.
Type 0 language
b.
Type 1 language
c.
Type 2 language
d.
Type 3 language
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. (a ^ 5b ^ 5)* is example of ________
Similar Questions
Discover Related MCQs
Q. Which of the following is type 3 language ?
View solution
Q. a ^ nb ^ n where (n+m) is even .
View solution
Q. Complement of a ^ nb ^ m where n >= 4 and m <= 3 is example of
View solution
Q. a ^ nb ^ m where n >= 1, m >= 1, nm >= 3 is example of
View solution
Q. Complement of (a + b)* will be
View solution
Q. If a NFA N = (Q,Σ,δ,S,F) and the equilanet DFA D = (Q,Σ,δ,S,F), then which of the following is incorrect?
View solution
Q. Which of the following is correct?
View solution
Q. The smallest finite automata which accepts the language {X: X is a word over {a, b} and |x| is Divisible by 3} has
View solution
Q. Consider the following finite state machine. This machine outputs as
View solution
Q. The major difference between a Moore and a mealy machine is that
View solution
Q. If an input string W has n symbols and can be recognized by a mealy machine M₁ and equivalent Moore machine M₂ then number of output symbols by M₁ and M₂ are respectively?
View solution
Q. If the input is null, the output produced by a mealy machine is
View solution
Q. For input null the output produced by a Moore machine is
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!
