Dark Mode

Recent questions tagged 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.

csenoob asked in Theory of Computation Dec 7, 2018

369 views

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 ________.

jhaanuj2108 asked in Theory of Computation Sep 26, 2018

692 views

1 vote

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 ______.

Parshu gate asked in Theory of Computation Nov 27, 2017

1.3k views

5 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}

Anjana Babu asked in Theory of Computation Nov 23, 2016

2.5k views

7 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...

resuscitate asked in Theory of Computation Dec 5, 2015

12.0k views

4 votes

2 answers

6

Equivalence classes of a Language
Find all the equivalence classes of Regular Language 011 (0+1)* 011

praj asked in Theory of Computation Aug 18, 2015

by praj

4.4k views

To see more, click for the full list of questions or popular tags.

Recent questions tagged myhill-nerode