ホーム
おまかせ表示
付近
ログイン
設定
寄付
ウィキペディアについて
免責事項
検索
「オートマトン」の版間の差分
言語
ウォッチリストに追加
履歴表示
編集
履歴の双方向閲覧
← 古い編集
新しい編集 →
削除された内容
追加された内容
ビジュアル
ウィキテキスト
2012年1月19日 (木) 01:03時点における版
編集
もみじ鳥
(
会話
|
投稿記録
)
62
回編集
編集の要約なし
← 古い編集
2012年2月19日 (日) 16:34時点における版
編集
取り消し
Insanity
(
会話
|
投稿記録
)
360
回編集
m
→形式言語との関係
新しい編集 →
26行目:
==形式言語との関係==
{{節stub}}
オートマトンが[[受理]]する[[
形式言語|
言語]]と[[形式文法]]によって[[導出]]される言語には対応関係がある。
*[[有限オートマトン]] ― [[正規文法]] ― [[正規表現]]: [[正規言語]]を記述できる