Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Search results for myhill-nerode
0
votes
0
answers
1
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). both are over ... classes. could you help me with that please? thank you very much for your help, really hoping i did it correctly.
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 com...
csenoob
371
views
csenoob
asked
Dec 7, 2018
Theory of Computation
finite-automata
equivalence-class
myhill-nerode
theory-of-computation
+
–
0
votes
1
answer
2
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 ________.
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 ________.
jhaanuj2108
697
views
jhaanuj2108
asked
Sep 26, 2018
Theory of Computation
made-easy-test-series
theory-of-computation
myhill-nerode
finite-automata
+
–
1
votes
1
answer
3
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 ______.
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 ______.
Parshu gate
1.3k
views
Parshu gate
asked
Nov 27, 2017
Theory of Computation
equivalence-class
theory-of-computation
myhill-nerode
+
–
7
votes
2
answers
4
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...
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...
resuscitate
12.0k
views
resuscitate
asked
Dec 5, 2015
Theory of Computation
theory-of-computation
equivalence-class
myhill-nerode
+
–
5
votes
1
answer
5
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}
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...
Anjana Babu
2.5k
views
Anjana Babu
asked
Nov 23, 2016
Theory of Computation
myhill-nerode
+
–
4
votes
2
answers
6
Equivalence classes of a Language
Find all the equivalence classes of Regular Language 011 (0+1)* 011
Find all the equivalence classes of Regular Language011 (0+1)* 011
praj
4.4k
views
praj
asked
Aug 18, 2015
Theory of Computation
regular-language
myhill-nerode
+
–
To see more, click for the
full list of questions
or
popular tags
.
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register