Question
a.
Every language that is defined by regular expression can also be defined by finite automata
b.
Every language defined by finite automata can also be defined by regular expression
c.
We can convert regular expressions into finite automata
d.
All of the mentioned
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. Which of the following statement is true?
Similar Questions
Discover Related MCQs
Q. Grammars that can be translated to DFAs :
View solution
Q. A language is regular if and only if it is accepted by finite automata
View solution
Q. A Push Down Automata _______________ is if there is at most one transition applicable to each configuration?
View solution
Q. The following mealy machine outputs which of the following?
View solution
Q. Which of the following does the given Mealy machine represents?
View solution
Q. Which of the following belongs to the epsilon closure set of a?
View solution
Q. The number of elements present in the e-closure(f2) in the given diagram:
View solution
Q. Which of the steps are non useful while eliminating the e-transitions for the given diagram?
View solution
Q. Remove all the epsilon transitions in the given diagram and compute the number of a-transitions in the result?
View solution
Q. What the following DFA accepts?
View solution
Q. What does the following figure most correctly represents?
View solution
Q. Which of the following will not be accepted by the following DFA?
View solution
Q. Which of the following will the given DFA won’t accept?
View solution
Q. Which of the following is the corresponding Language to the given DFA?
View solution
Q. Let the given DFA consist of x states. Find x-y such that y is the number of states on minimization of DFA?
View solution
Q. For the DFA given below compute the following:
Union of all possible combinations at state 7,8 and 9.
View solution
Q. Given Language: L= {xϵ∑= {a, b} |x has a substring ‘aa’ in the production}. Which of the corresponding representation notate the same?
View solution
Q. Let u=’1101’, v=’0001’, then uv=11010001 and vu= 00011101.Using the given information what is the identity element for the string?
View solution
Q. Which of the following substring will the following notation result?
View solution
Q. Predict the following step in the given bunch of steps which accepts a strings which is of even length and has a prefix=’01’
δ (q0, ε) =q0 < δ(q0,0) =δ (δ (q0, ε),0) =δ(q0,0) =q1 < _______________
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!