392 views
0 votes
0 votes

Let L be a regular language on alphabet Σ. The union of the myhill-nerode equivalence classes is always _____, and the pairwise intersection of the myhill-nerode equivalence classes is

always Fill up the blanks

1 Answer

1 votes
1 votes
Option C

Union of all myhill-nerode equivalence classes is always set of all languages i.e., $\Sigma^*$

Pairwise Intersection of myhill-nerode equivalence classes is always $\emptyset$ (because all myhill-nerode equivalence classes are mutually exclusive)
edited by

Related questions

0 votes
0 votes
0 answers
1
abhinowKatore asked Mar 7, 2022
458 views
Which of the following pairs of string belonging to Σ* are distinguishable by the following dfa?
0 votes
0 votes
0 answers
2