962 views
0 votes
0 votes
If n state finite automata accespts infinite language then what is the length of min, and max. cycle?

1 Answer

0 votes
0 votes
if there is no self loop.

then min.-N   and max.-2N-1

Related questions

1 votes
1 votes
2 answers
2
iarnav asked Sep 1, 2018
25,812 views
How to construct a finite automata equivalent to the regular expression: ( 0 + 1 )* ( 00 + 11 ) ( 0 + 1 )*
2 votes
2 votes
0 answers
3
akshat16 asked Aug 15, 2017
335 views
construct a DFA over {a,b} such that in each string,no of a's and b's are 2 ?
2 votes
2 votes
1 answer
4
rahul sharma 5 asked Jan 12, 2017
1,984 views
Some one please explain these two theorems,I am struggling a lot here.