-語言的基本理論與套用

《-語言的基本理論與套用》是依託山東大學，由陳力行擔任項目負責人的面上項目。

基本介紹

• 中文名：-語言的基本理論與套用
• 項目類別：面上項目
• 項目負責人：陳力行
• 依託單位：山東大學

基本信息

批准號	69273012
項目名稱	-語言的基本理論與套用
項目類別	面上項目
申請代碼	F0201
項目負責人	陳力行
負責人職稱	教授
依託單位	山東大學
研究期限	1993-01-01 至 1995-12-31
支持經費	3.5（萬元）

中文摘要

本項目研究ω語言類的結構，尋求語言和ω語言的統一文法描述，研究ω語言類的封閉性質、分類方法和套用。主要研究成果有；研究了一類重要的ω語言——語言附著的句法結構，提出並證明了正規語言和上下無關語方附著的疊代定理；利用ω時序轉換器ω-ST研究了ω冪上下文無關語言ω—P—cfl類的封閉性質，給出了ω語言類υ（￡）=[S'(A)|Ae￡]￡是ω-p-cfl類，S’是λ無關ω-ST的表征定理；提出了語言和ω語言統一的表示結構—＄—ω語言，得到了用同一的抽象正規表達式表示正規語言和ω正規語言的方法；系統總結了國內外研究ω語言的成果，編著出版了專著“ω語言理論”。