第3章 「文脈自由言語」第3章 「文脈自由言語」 3.1 文脈自由文法 3.2 プッシュダウンオートマトン 3.3 文脈自由文法とプッシュダウンオートマトン 3.4 正規文法と有限オートマトン 3.5 文脈自由文法の性質 3.6 決定性プッシュダウンオートマトン 形式言語と自然言語 1950年代に米国の言語学者N. Chomskyが形式言語 理論を提唱。形式文法とそれによって定義される言語 を自然言語の数学的モデルとして研究。 文の構造を研究 構文論 syntax 語の構造を研究 形態論 morphology 言語学 文の意味を研究 意味論 semantics She loves Neo S NP P V VP NP PN She loves Neo 言葉の発音を研究 音韻論 phonology 語用論 pragmatics 文脈における文の意味を研究 ※ 上図写真：http://web.media.
