638 views

1 Answer

Best answer
4 votes
4 votes
yes decidable......convert the two nfa's to there minimal dfa's.....if they are same..then they are equivalent..(as there is only one possible minimal dfa for a regular language)..
selected by

Related questions

2 votes
2 votes
3 answers
2
0 votes
0 votes
1 answer
3
Hardik Vagadia asked Jul 26, 2015
638 views
the number of bit strings of length 8 that will either start with 1 or end with 00 is?a) 32              b) 128              c) 160       ...