Register

Recent questions tagged myhill-nerode

1 1 vote
1 1 answer
81
81 views
GO Classes DPP | GATE CS | Theory of Computation | Myhill-Nerode
For $L=\{a^n b^n\mid n\ge0\}$, which choice correctly proves non-regularity using Myhill-Nerode?Use $S=\{a^i\mid i\ge0\}$ and distinguish $a^i$ from $a^j$ using suffix $b...
User Avatar
0 0 votes
0 0 answers
590
590 views
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 it’s more complicated...
User Avatar
0 0 votes
1 1 answer
1.1k
1.1k views
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 1 vote
2 2 answers
2.3k
2.3k views
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
6 6 votes
1 answers 1 answer
3.5k
3.5k views
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={an...
User Avatar
7 7 votes
2 answers 2 answers
14.7k
14.7k views
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 equivale...
User Avatar
4 4 votes
2 answers 2 answers
5.4k
5.4k views
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.