ホーム
おまかせ表示
付近
ログイン
設定
寄付
ウィキペディアについて
免責事項
検索
「終端記号と非終端記号」の版間の差分
言語
ウォッチリストに追加
編集
履歴の双方向閲覧
← 古い編集
新しい編集 →
削除された内容
追加された内容
ビジュアル
ウィキテキスト
2016年1月15日 (金) 15:21時点における版
編集
MetaNest
(
会話
|
投稿記録
)
拡張承認された利用者
21,577
回編集
→終端記号
← 古い編集
2016年1月15日 (金) 15:57時点における版
編集
取り消し
MetaNest
(
会話
|
投稿記録
)
拡張承認された利用者
21,577
回編集
→終端記号
新しい編集 →
2行目:
== 終端記号 ==
終端記号は、
形式文法における
生成規則の右辺のみに現れ、左辺には現れない。よって、生成規則によってそれ以上は変換されない(これが”終端”と呼ばれる理由である)。
<!--
例として、次の2つの規則で定義される文法を考えよう: