Register

DFA || Linz 2.1 d

• edited by
541 views
0 votes
0 votes
$\sum$ = $\left \{ a,b \right \}$

All strings with at least 1 a and exactly 2 b's.
• edited by
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
0 answers
1
dd asked Dec 12, 2016
823 views
DFA || Linz
$\sum = \left \{ a,b \right \}$ All strings with exactly two a's and more than one b. I did in the following way : Please verify if further minimization possible.Or any other method ???
$\sum = \left \{ a,b \right \}$ All strings with exactly two a's and more than one b.I did in the following way :Please verify if further minimization possible.Or any oth...
User Avatar
5 votes
5 votes
6 answers
2
dd asked Sep 24, 2016
3,127 views
Minimized DFA no of states || Peter Linz
$L = \left \{ a^nb \ ; n\geq 0 \right \} \cup \left \{ b^na \ ; n\geq 1 \right \}$ Minimal DFA for the above language ?
$L = \left \{ a^nb \ ; n\geq 0 \right \} \cup \left \{ b^na \ ; n\geq 1 \right \}$Minimal DFA for the above language ?
User Avatar
1 votes
1 votes
1 answer
3
sripo asked Nov 6, 2018
3,050 views
What is the minimal DFA for this language (11+111)*, for Σ={0,1}.
What is the number of states for the above DFA,please draw NFA,DFA and minimised DFA for the same.Also won't the language not accept epsilon?
What is the number of states for the above DFA,please draw NFA,DFA and minimised DFA for the same.Also won't the language not accept epsilon?
User Avatar
Link Copied!