エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Type2 Language - formallang.memo
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Type2 Language - formallang.memo
*Type-2 Language / 文脈自由言語 **文脈自由文法 - N : 非終端記号 - Σ : 終端記号 - S ∈ N : 開始記号... *Type-2 Language / 文脈自由言語 **文脈自由文法 - N : 非終端記号 - Σ : 終端記号 - S ∈ N : 開始記号 - R : A→α where α∈(N∪Σ)* の形の生成規則の集まり **プッシュダウンオートマトン 初出は - "Context-free grammars and pushdown storage" (1962) - Noam Chomsky - Quarterly Progress Report 65, Research Laboratory of Electronics, Mass らしい。 - "On Context-Free Languages and Push-Down Automata" (1963) - M. P. Schützenberger - Information and Control, vol. 6, pp. 2