aliensbrain
  • Home
  • Study
  • Quizzes
  • 🎤AI Practicefree
  • Notebooks
  • Community
  • Sign in
  • Computer Science (GATE Exam) 2007 - Previous Question Paper Solution
  • Consider the following Finite State Automaton: ![](https:...
Multiple choice

Consider the following Finite State Automaton:

The language accepted by this automaton is given by the regular expression

  1. b* ab* ab* ab*

  2. (a + b)*

  3. b*a (a + b)*

  4. b* ab* ab*

Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

Keep practicing — related questions

  • The language recognized by the following finite automation is ![](https://i.imgur.com/f8GNylg.png)
  • Given below are two finite state automata (→ indicates the start state and F indicates a final state) Y: | ...
  • Given below are two finite state automata (→ indicates the start state and F indicates a final state) Y: | ...
  • Consider the following deterministic finite state automaton M. ![GATE 2003][1] Let S denote the set of seve...
  • Consider the following deterministic finite state automaton M. ![GATE 2003][1] Let S denote the set of seve...
  • Consider the machine M ![](https://i.imgur.com/2BYmx6r.png) The language recognized by M is
  • Consider the grammar: G1=({S,S1,S2},{a,b},S,P), with the following productions: P:S → S1bc,S1→ S1bc|S2,S2 →...
  • A deterministic finite automation DFAD with alphabet $\sum$ is given below: ![](https://i.imgur.com/PIneOHT...
Play the full quiz 🎤 Practise this topic out loud
Advertisement
© Aliensbrain | all rights reserved
  • About
  • Contact
  • Terms and Condition
  • Privacy Policy