adplus-dvertising
frame-decoration

Question

Which of the following statement is true?

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

Answer: (d).All of the mentioned

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 :

Q. A language is regular if and only if it is accepted by finite automata

Q. A Push Down Automata _______________ is if there is at most one transition applicable to each configuration?

Q. The following mealy machine outputs which of the following?

Q. Which of the following does the given Mealy machine represents?

Q. Which of the following belongs to the epsilon closure set of a?

Q. The number of elements present in the e-closure(f2) in the given diagram:

Q. Which of the steps are non useful while eliminating the e-transitions for the given diagram?

Q. Remove all the epsilon transitions in the given diagram and compute the number of a-transitions in the result?

Q. What the following DFA accepts?

Q. What does the following figure most correctly represents?

Q. Which of the following will not be accepted by the following DFA?

Q. Which of the following will the given DFA won’t accept?

Q. Which of the following is the corresponding Language to the given DFA?

Q. Let the given DFA consist of x states. Find x-y such that y is the number of states on minimization of DFA?

Q. For the DFA given below compute the following:
Union of all possible combinations at state 7,8 and 9.

Q. Given Language: L= {xϵ∑= {a, b} |x has a substring ‘aa’ in the production}. Which of the corresponding representation notate the same?

Q. Let u=’1101’, v=’0001’, then uv=11010001 and vu= 00011101.Using the given information what is the identity element for the string?

Q. Which of the following substring will the following notation result?

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 < _______________