漢語(yǔ)自動(dòng)句法分析的算符優(yōu)先文法模型.pdf

1、本文以嶄新的思想構(gòu)建了一個(gè)漢語(yǔ)句子分析模型.該模型是基于算符優(yōu)先文法理論的.它把一個(gè)句子的分析過(guò)程抽象成一個(gè)隱含了操作符的算符表達(dá)式的計(jì)算過(guò)程.其模型包括三部分:漢語(yǔ)句子的線性視圖模式、句法分析器和句法樹(shù)視圖模式;其中,線性視圖模式是漢語(yǔ)句子的分詞序列;句法樹(shù)視圖模式為二叉樹(shù)形式的句法分析樹(shù),它與線性視圖模式的區(qū)別在于它給出了句子的層次結(jié)構(gòu);句法分析器是整個(gè)模型的核心,其句法分析算法實(shí)現(xiàn)從線性視圖模式到句法樹(shù)視圖模式的轉(zhuǎn)換.該模型的建立

2、,旨在不進(jìn)行句法規(guī)則的大規(guī)模形式化的基礎(chǔ)上,實(shí)現(xiàn)一種簡(jiǎn)單、靈活、高效的漢語(yǔ)自動(dòng)句法分析方法.本文基于算符優(yōu)先文法的漢語(yǔ)句法模型是建立在漢語(yǔ)二元運(yùn)算關(guān)系的基礎(chǔ)上的.根據(jù)該二元運(yùn)算關(guān)系,建立了該算符優(yōu)先文法模型中隱含的操作符,并規(guī)定了它們之間可能存在的優(yōu)先關(guān)系.為此,文中對(duì)二元運(yùn)算關(guān)系的普遍性、可計(jì)算性進(jìn)行了討論,對(duì)二元運(yùn)算關(guān)系的運(yùn)算對(duì)象、運(yùn)算符和運(yùn)算結(jié)果進(jìn)行了形式化描述.在二元運(yùn)算關(guān)系表、二元運(yùn)算關(guān)系優(yōu)先級(jí)表和類屬語(yǔ)義知識(shí)庫(kù)的支持下,在建