Myhill–Nerode theorem
theorem
Facts
4 properties- Instance of
- theorem
- Part of
- list of theorems[4]
- Named after
- John Myhill, Anil Nerode[2][3]
- Studied by
- formal language theory, automata theory[5][6]
🏷️ Also known as
en Myhill–Nerode theorem
cs Myhillova-Nerodova věta
cs Nerodova věta
de Satz von Myhill-Nerode
es Teorema de Myhill-Nerode
fa قضیه مایهیل–نرود
fr théorème de Myhill-Nerode
he משפט מייהיל-נרוד
he משפט נרוד
it teorema di Myhill-Nerode
ja マイヒル-ネローデの定理
nl Stelling van Myhill-Nerode
pl Twierdzenie Myhilla-Nerode'a
ru Теорема Майхилла - Нероуда
ru Теорема Майхилла — Нероуда
ru Теорема Майхилла-Нероуда
tr Myhill-Nerode teoremi
zh Myhill-Nerode定理
zh 迈希尔-尼罗德定理
zh 迈希尔-尼罗德定理
🔖 Identifiers · 3
- Freebase ID
- /m/01xzcj
- Microsoft Academic ID (discontinued)
- 108857560
- PlanetMath ID
- MyhillNerodeTheorem
🔗 Connections
Named after 2
Instance of 1
Maintained by WikiProject 1
Part of 1
Studied by 1
Press Enter · cited answer in seconds
0 sources
Summary
Myhill–Nerode theorem is a theorem[1].