Register

DFA sub :TOC

596 views

1 Answer

Best answer
2 votes
2 votes

first make dfa of atleat one 'a'  seprate and then make a seprate dfa of atleast 2b

take cross product of states in both dfa 

and see the transition

• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
2
sripo asked Nov 5, 2018
2,683 views
Number of sub-strings for a given sub string having repeated symbols
Lets for a a given string aabbbccdd I need to find the number of substrings possible how to go about it? Does the n(n+1)/2 formula work here also?
Lets for a a given string aabbbccddI need to find the number of substrings possible how to go about it? Does the n(n+1)/2 formula work here also?
User Avatar
3 votes
3 votes
1 answer
3
abhinowKatore asked Jan 14, 2023
551 views
DFA | Madeeasy TOC
Please explain what is difference between $\overline{L(N)}$ and $L(\overline{N}$) ?
Please explain what is difference between $\overline{L(N)}$ and $L(\overline{N}$) ?
User Avatar
0 votes
0 votes
1 answer
4
Lakshman Bhaiya asked Dec 27, 2018
576 views
Self doubt TOC DFA
Construct a minimal DFA which accepts set of all strings over {a,b}, such that $1)$Second symbol from $RHS$ should be $‘a’$ $2)$Third symbol from $RHS$ should be $‘a’$
Construct a minimal DFA which accepts set of all strings over {a,b}, such that$1)$Second symbol from $RHS$ should be $‘a’$$2)$Third symbol from $RHS$ should be $‘a�...
User Avatar
Link Copied!