Similar to クリーネ閉包
反復補題
Pumping lemma
左再帰
Left recursion
部分集合構成法
Powerset construction
文脈依存言語
Context-sensitive language
文脈依存文法
Context-sensitive grammar
文脈自由言語
Context-free language文脈自由言語の反復補題
Pumping lemma for context-free languages
文脈自由文法
Context-free grammar
マイヒル–ネローデの定理
Myhill–Nerode theorem
論理式 (数学)
Logical formula
論理定項
Logical constant
グルシコフ法
Glushkov's construction algorithm
スティーヴン・コール・クリーネ
Stephen Cole Kleene
再帰理論
ラムダ計算
Lambda calculus