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

【摘要】：上下文無(wú)關(guān)文法是一種表達(dá)能力較強(qiáng)的描述語(yǔ)言的方法,在本文中我們引入取值于賦值幺半群的加權(quán)上下文無(wú)關(guān)文法(WCFG)及其產(chǎn)生的加權(quán)上下文無(wú)關(guān)語(yǔ)言(WCFL)。討論了加權(quán)上下文無(wú)關(guān)文法的加權(quán)Chomsky范式文法以及加權(quán)Greibach范式文法。證明了對(duì)于取值于柯西乘積賦值幺半群上的WCFG,存在與之等價(jià)的加權(quán)Chomsky范式文法、加權(quán)Greibach范式文法;進(jìn)一步討論了加權(quán)上下文無(wú)關(guān)文法及其產(chǎn)生的加權(quán)上下文無(wú)關(guān)語(yǔ)言的一些代數(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é)院;
【基金】：國(guó)家自然科學(xué)基金(批準(zhǔn)號(hào):11271237,61228305)
【分類號(hào)】：O152.7;O159

【相似文獻(xiàn)】

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

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

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

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

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

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

6 ;[J];;年期

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

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

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

本文編號(hào)：2095159