Wikipedia

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

履歴の双方向閲覧
← 古い編集新しい編集 →
削除された内容 追加された内容
ビジュアルウィキテキスト
19行目:
 
==形式言語との関係==
{{節stub}}
オートマトンが[[受理]]する[[言語]]と[[形式文法]]によって[[導出]]される言語には対応関係がある。
(書きかけ)
 
*[[有限オートマトン]] ― [[正規文法]] ― [[正規表現]]: [[正規言語]]を記述できる
「https://ja.wikipedia.org/wiki/オートマトン」から取得