600 views
0 votes
0 votes

Consider the following NFA.

Length of the shortest string which is not accepted by NFA ?

2 Answers

0 votes
0 votes
you should try to like this first take zero length string i.e epsilon ,,than check for length 1 string i.e 0 and 1 ...similarly for length 2 00,01,10,11 and so on....now check whether epsilon gets accepted or not.... in this case yes now for length 1.. i.e 0 and 1 both gets accepted here .....but as you check for 00 i.e length 2 string it does not gets accepted so shortest length which dont gets accepted here is 2

Related questions

2 votes
2 votes
2 answers
1
1 votes
1 votes
1 answer
2
rahul sharma 5 asked Jul 31, 2017
411 views
Is it possible to convert NFA with e-moves to NFA without e-moves ?I have read that using e-closure we can convert the NFA with e-moves to DFA.But can we also convert NFA...
1 votes
1 votes
1 answer
3
rahul sharma 5 asked Jul 29, 2017
497 views
In case of NFA, assume i have defined e(epsilon transition) from qo to q1:-Now if e comes on qo,then can i stay on same qo or do i need to follow transition from qo to q1...
0 votes
0 votes
1 answer
4