- Computer Science Engineering (CSE)
- Theory of Computation
- Unit 1
- Automaton accepting the regular expressi...

Q. |
## Automaton accepting the regular expression of any number of a ' s is: |

A. | a* |

B. | ab* |

C. | (a/b)* |

D. | a*b*c |

Answer» A. a* |

View all MCQs in:
Theory of Computation

- Consider the NFA M shown below. Let the language accepted by M be L. Let L1 be the language accepted by the NFA M1, obtained by changing the accepting state of M to a non-accepting state and by changing the non-accepting state of M to accepting states. Which of the following statements is true?
- Fred created a new automaton model which is a push down automaton but with two stacks and the added ability of having commands which do not read input tape but which can pop from one stack and push into the other.This new automaton can recognize (choose strongest result)
- Consider the following Finite State Automaton The language accepted by this automaton is given by the regular expression
- Which of the following is true with respect to Kleene’s theorem? 1 A regular language is accepted by a finite automaton. 2 Every language is accepted by a finite automaton or a turingmachine.
- The regular expression have all strings in which any number of 0’s is followed by any number of 1’s followed by any number of 2’s is :
- Let P be a regular language and Q be context-free language such that Q ∈ P. (For example, let P be the language represented by the regular expression p*q* and Q be {pnqn n∈ N}). Then which of the following is ALWAYS regular?
- How many states are present in the minimum state finite automaton that recognizes the language represented by the regular expression (0+1)(0+1)…..N times?
- A language is represented by a regular expression (a)*(a + ba). Which of the following strings does not belong to the regular set represented by the above expression?
- Consider the regular language L =(111+11111)*. The minimum number of states in any DFA accepting this languages is:
- Consider the regular language L = (111+111111)*. The minimum number of states inany DFA accepting this language is

Login to Continue

It will take less than 2 minutes

Report MCQ