in Theory of Computation
1,344 views
1 vote
1 vote
Consider a regular language L over Σ={0,1} such that L contains every string which ends with "0". The number of equivalence classes in L is ______.
in Theory of Computation
1.3k views

4 Comments

no of state in minimal DFA
0
0
equivalence classes is the number of states in minimum dfa
1
1

Parshu gate  equivalence class is nothing but number of states required to build a DFA ,here you need 2 states.

1
1

1 Answer

0 votes
0 votes

Number of Equivalence class is equal to the Number of State in the Minimal DFA.

There are 2 state in Minimal DFA. so the number of equivalence class is 2.