314 views
0 votes
0 votes
what  is minimum number of states of NFA which accepts language

{abab^n|n>=0} U{aba^n|n>=0}

1 Answer

0 votes
0 votes
exactly 5 states are required

L={ ab,aba,abaa, abaa,.....,abab,abaa..bbbb}

for accepting ab 3 states

ab after that 1 state for any no of a's

then (aaa..abbb..b) any no of a's should be followed by any no of b's 1 state

total no of states=5

Related questions

0 votes
0 votes
0 answers
1
prashant dubey asked Apr 27, 2019
283 views
The minimum no. of states required to construct DFA which can accept length of the string is devisable by 4 where input string is 0,1Please also construct dfa
0 votes
0 votes
2 answers
2
altamash asked Dec 25, 2018
271 views
{w1 x w2|w1,x,w2∈(a+b)*,w1=w2}it is regular ?????
0 votes
0 votes
0 answers
3
altamash asked Dec 25, 2018
213 views
explain why it is CFL?
–1 votes
–1 votes
0 answers
4
altamash asked Sep 21, 2018
212 views
what is minimum number of state in the NFA accepting the language;{ab 4ubc}?