確率文脈自由文法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/07/01 22:46 UTC 版)
確率文脈自由文法(英: Stochastic context-free grammar, SCFG, Probabilistic context-free grammar, PCFG)は、各生成規則に確率が対応している文脈自由文法である。導出(構文解析)の確率は、その導出で使われた生成規則群の確率の積で表される。従って、導出結果は他の文法よりも確率文法により近い。SCFGの文脈自由文法への拡張は、隠れマルコフモデルの正規文法への拡張と似ている。SCFGは主に自然言語処理とバイオインフォマティクスにおけるRNA分子の研究で利用されている。SCFGは加重文脈自由文法の特殊な形態と言うことができる。
- ^ a b John Hale (2006年). “Uncertainty About the Rest of the Sentence”. Cognitive Science 30: 643-672. doi:10.1207/s15516709cog0000_64.
- ^ Durbin, Eddy, Krogh, Mitchison, Biological sequence analysis, Cambridge University Press, 1998. このバイオインフォマティクスの本では、RNAモデリングへのSCFGの適用方法だけでなく、1998年までのそれに関する歴史も解説している。
- ^ Sean R. Eddy and Richard Durbin (1994), "RNA sequence analysis using covariance models", Nucleic Acids Research, 22 (11): 2079-88. [1]
- ^ Gold, E. (1967). Language identification in the limit. Information and Control 10, 447-474.
- ^ Chomsky, N. (1980). Rules and representations Oxford: Basil Blackwell.
- ^ George Lakoff and Mark Johnson (1999年). Philosophy in the Flesh: The embodied mind and its challenge to Western thought. Part IV.. New York: Basic Books.
- 1 確率文脈自由文法とは
- 2 確率文脈自由文法の概要
- 3 参考文献
確率文脈自由文法と同じ種類の言葉
- 確率文脈自由文法のページへのリンク