Similar to マイヒル–ネローデの定理
部分集合構成法
Powerset constructionグルシコフ法
Glushkov's construction algorithm正規言語
Regular language正規言語の反復補題
Pumping lemma for regular languagesAnnals of Mathematics
Annals of MathematicsAxiom (数式処理システム)
Axiom (computer algebra system)CFL条件
Courant–Friedrichs–Lewy conditionL-system
L-systemMizar
Mizar system0
0▲2 trends1
1▲1 trends2
2▲1 trends3
34
4▲1 trends5
56
67
78
89
912345679
アローの不可能性定理
Arrow's impossibility theorem三角形三色問題
シャノンの通信路符号化定理
Noisy-channel coding theoremスプレイグ・グランディの定理
Sprague–Grundy theoremファン・デル・ヴェルデンの定理
Van der Waerden's theorem有限オートマトン
Finite-state machineクローン–ローズの定理
Krohn–Rhodes theory決定性有限オートマトン
Deterministic finite automaton