Similar to 正規言語
グルシコフ法
Glushkov's construction algorithm正規言語の反復補題
Pumping lemma for regular languages部分集合構成法
Powerset constructionマイヒル–ネローデの定理
Myhill–Nerode theoremL-system
L-systemMizar
Mizar systemアルファベット (計算機科学)
Alphabet (formal languages)0
0▲1 trends1
12
23
34
45
56
67
78
8▲1 trends9
912345679
有限オートマトン
Finite-state machine決定性有限オートマトン
Deterministic finite automaton接尾辞オートマトン
Suffix automatonトライ (データ構造)
Trie非決定性有限オートマトン
Nondeterministic finite automatonムーア・マシン
Moore machine数学
Mathematics▲1 trends0.999...
0.999...0次元
Zero-dimensional space0の0乗
Zero to the power of zero