文脈自由文法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/01/15 07:42 UTC 版)
文脈自由文法(ぶんみゃくじゆうぶんぽう、英: Context-free Grammar、CFG)は、形式言語の理論(特に、生成文法)において全生成規則が以下のようである形式文法である。
注釈
- ^ たとえばウィキペディア日本語版のこの部分にはずっとそう書かれていた。
出典
- ^ 『国語学五つの発見再発見』(水谷静夫)§3.3.5.(p. 83)
- ^ a b Chomsky, Noam (1956年9月). “Three models for the description of language”. Information Theory, IEEE Transactions 2 (3): 113–124 2007年6月18日閲覧。.
- ^ L, BalaSundaraRaman; S, Ishwar; Ravindranath, Sanjeeth Kumar (22 August 2003). "Context Free Grammar for Natural Language Constructs - An implementation for Venpa Class of Tamil Poetry". Proceedings of Tamil Internet, Chennai, 2003. International Forum for Information Technology in Tamil. pp. 128–136. 2006年8月24日閲覧。
- ^ a b Shieber, Stuart (1985年). “Evidence against the context-freeness of natural language”. Linguistics and Philosophy 8: 333–343 .
- ^ a b Pullum, Geoffrey K.; Gerald Gazdar (1982年). “Natural languages and context-free languages”. Linguistics and Philosophy 4: 471–504.
- ^ Culy, Christopher (1985). “The Complexity of the Vocabulary of Bambara”. Linguistics and Philosophy 8: 345–351.
- 1 文脈自由文法とは
- 2 文脈自由文法の概要
- 3 例
- 4 導出と構文木
- 5 標準形
- 6 脚注
文脈自由文法と同じ種類の言葉
- 文脈自由文法のページへのリンク