發(fā)布時間：2018-07-04 06:35

  本文選題：賦值幺半群 + 加權(quán)上下文無關(guān)文法��； 參考：《模糊系統(tǒng)與數(shù)學(xué)》2017年01期

【摘要】：上下文無關(guān)文法是一種表達(dá)能力較強(qiáng)的描述語言的方法,在本文中我們引入取值于賦值幺半群的加權(quán)上下文無關(guān)文法(WCFG)及其產(chǎn)生的加權(quán)上下文無關(guān)語言(WCFL)。討論了加權(quán)上下文無關(guān)文法的加權(quán)Chomsky范式文法以及加權(quán)Greibach范式文法。證明了對于取值于柯西乘積賦值幺半群上的WCFG,存在與之等價的加權(quán)Chomsky范式文法、加權(quán)Greibach范式文法;進(jìn)一步討論了加權(quán)上下文無關(guān)文法及其產(chǎn)生的加權(quán)上下文無關(guān)語言的一些代數(shù)性質(zhì)。
[Abstract]:Context-free grammar is a powerful way to express description language. In this paper, we introduce weighted context-independent grammar (WCFG) and its generated weighted context-independent language (WCFL). The weighted Chomsky normal form grammar and the weighted Greibach normal form grammar are discussed. It is proved that the weighted Chomsky normal form grammars and weighted Greibach normal form grammars are equivalent to WCFG for WCFG which is valued on Cauchy product assignment monoids. Furthermore, some algebraic properties of weighted context-free grammar and its generated weighted context-free language are discussed.
【作者單位】： 陜西師范大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院;
【基金】：國家自然科學(xué)基金(批準(zhǔn)號:11271237,61228305)
【分類號】：O152.7;O159

【相似文獻(xiàn)】

相關(guān)期刊論文 前6條

1 馬世驊;一個萬能的ω上下文無關(guān)文法[J];科學(xué)通報;1986年21期

2 馬世驊;萬能的ω-上下文無關(guān)文法及它的一個應(yīng)用[J];數(shù)學(xué)學(xué)報;1989年01期

3 盛莉;;格值上下文無關(guān)文法的范式[J];純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué);2010年02期

4 楊春志;張超;;格值上下文無關(guān)文法對基于詞的計算[J];重慶交通大學(xué)學(xué)報(自然科學(xué)版);2009年04期

5 謝躍美;田莉萍;萬會芳;;最大乘積型Fuzzy上下文無關(guān)文法與下推自動機(jī)[J];西南交通大學(xué)學(xué)報;2006年03期

6 ;[J];;年期

相關(guān)博士學(xué)位論文 前2條

1 郝小健;上下文無關(guān)文法，，多元穩(wěn)定多項式及遞增樹[D];南開大學(xué);2014年

2 楊瑞龍;幾類樹結(jié)構(gòu)上統(tǒng)計量的研究[D];南開大學(xué);2014年

本文編號：2095159