Register

Recent questions tagged myhill-nerode

401
views
0 answers
0 votes
finding equivalence classes $R_L$ of given languages and separating words
hello,i've just solved 2 questions among many, but i'm not sure i've got to the right result. could you check if i did it correctly(especially 2) as ... with that please?thank you very much for your help, really hoping i did it correctly.
User Avatar
744
views
1 answers
0 votes
MadeEasy Test Series: Theory Of Computation - Finite Automata
Consider the following DFA: The number of distinct sets present in all partitions while converting given DFA into minimal DFA using Myhill-Nerode theorem is ________.
User Avatar
1.4k
views
1 answers
1 votes
Equivalence classes
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 ______.
User Avatar
2.7k
views
1 answers
5 votes
Myhill Nerode Theorem
Can Someone explain what is Myhill Nerode Theorem and different Languages CLasses is ? ( please explain in detail )Solution involving this as an exaple is prefered L={ank∣k>0,andn is a positive integer constant}
User Avatar
12.3k
views
2 answers
7 votes
TOC -Number of Equivalence Classes
The number of equivalence classes which exist for the following regular expression R are ______. $R=(a+b)^*b(a+b+\epsilon )$ what is the meaning of equivalence classes here...
User Avatar
4.6k
views
2 answers
4 votes
Equivalence classes of a Language
Find all the equivalence classes of Regular Language011 (0+1)* 011
User Avatar
To see more, click for the full list of questions or popular tags.