The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
0 votes

The minimum number of state in the DFA for the language $L = \{ w \mid w \in \{a,b\}^* \text{ w has exactly two a's and at least two b's} \}$ is 

  1. $9$
  2. $10$
  3. $16$
  4. None
asked in Theory of Computation by Junior (779 points)
edited by | 80 views
Is it 10 state??

2 Answers

+1 vote

As we can see there are two language ,one exactly two a's and other at least 2 b ,so in first lang after getting 2 a's , onwards 3rd a should not be accepted so there is trap state and for second after getting 2 b's ,any no. Of b's are accepted.

answered by Boss (10.2k points)
0 votes

there will be 10 states in dfa 

answered by Loyal (6.3k points)
Which are final states ?
9 is final state

Related questions

0 votes
2 answers
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,408 questions
53,590 answers
70,871 users