The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged myhillnerode
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.
asked
Dec 7, 2018
in
Theory of Computation
by
csenoob
(
15
points)

54
views
finiteautomata
equivalenceclasses
myhillnerode
theoryofcomputation
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 MyhillNerode theorem is ________.
asked
Sep 26, 2018
in
Theory of Computation
by
jhaanuj2108
(
197
points)

110
views
madeeasytestseries
theoryofcomputation
myhillnerode
finiteautomata
0
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 ______.
asked
Nov 27, 2017
in
Theory of Computation
by
Parshu gate
Active
(
3.1k
points)

369
views
equivalenceclasses
theoryofcomputation
myhillnerode
+4
votes
1
answer
4
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}
asked
Nov 23, 2016
in
Theory of Computation
by
Anjana Babu
Active
(
1k
points)

792
views
myhillnerode
+6
votes
2
answers
5
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...
asked
Dec 5, 2015
in
Theory of Computation
by
resuscitate
Loyal
(
6.4k
points)

3.7k
views
theoryofcomputation
equivalenceclasses
myhillnerode
+2
votes
2
answers
6
Equivalence classes of a Language
Find all the equivalence classes of Regular Language 011 (0+1)* 011
asked
Aug 18, 2015
in
Theory of Computation
by
praj
(
129
points)

1.3k
views
regularlanguages
myhillnerode
To see more, click for the
full list of questions
or
popular tags
.
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Management Trainee Recruitment COAL INDIA 2020
ECIL Interview Experience
Follow @csegate
Recent questions tagged myhillnerode
Recent Blog Comments
it's depends year to year
What was the average cutoff that was maintained...
@Shivateja MST I don't think it will go high
http://univ.tifr.res.in/gs2020/Test_Results/INT_Sh...
TIFR interview shortlist is published.
50,741
questions
57,244
answers
198,016
comments
104,608
users