2015年9月17日 (木) 09:48時点における版編集 Kaizen nagoya (会話 \| 投稿記録) 拡張承認された利用者 2,368 回編集 m →‎言語のクラス関係 ← 古い編集		2015年9月17日 (木) 09:49時点における版編集取り消し Kaizen nagoya (会話 \| 投稿記録) 拡張承認された利用者 2,368 回編集 →‎言語のクラス関係新しい編集 →
21行目: == 言語のクラス関係 == [[チョムスキー階層]]に基づく、オートマトンが受理する言語のクラス間の関係はを次のように表されせる。</br> L(DTM) = L(NTM)⊃L(LBA)⊃L(PDA)⊃L(DFA) = L(NFA) = L(ε-NFA)

「オートマトン」の版間の差分