Myhill Neord Theorem | Myhill Neord Theorem in TOC
Welcome to Myhill Neoed theorem on learning portal,
Myhill Nerode theorem
Statement
For a language L, defined over an alphabet∑,
L partitions ∑
into distinct classes.
Theory of Automata (CS402)
76
If L is regular then, L generates finite number of classes.
If L generates finite number of classes then L is regular
#TheoryOfAutomata
#Automata
#MyHillNeord
#LearningPortal