辭典 dict3.asm.grammar.asm,newword.asm
學(xué)習(xí) learn.asm
名片 userinf.asm
備忘 userinf.asm
提醒 userinf.asm time.asm
計(jì)算 calcul.asm,trigonom.asm,trigdata.asm
資料 info.asm
網(wǎng)絡(luò) net.asm rsdrv.asm,netview.asm
游戲 guess.asm,mine.asm,snake.asm,brick.asm,digblk.asm,pushbox.asm
系統(tǒng) synth.asm
公共涵數(shù)： public.asm
標(biāo)簽：
asm
userinf
grammar
newword
上傳時(shí)間：
2015-08-22
上傳用戶：dreamboy36
上下文無關(guān)文法（Context-Free grammar, CFG）是一個(gè)4元組G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一組有限的產(chǎn)生式規(guī)則集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素稱為非終結(jié)符，T的元素稱為終結(jié)符，S是一個(gè)特殊的非終結(jié)符，稱為文法開始符。
設(shè)G=(V, T, S, P)是一個(gè)CFG，則G產(chǎn)生的語言是所有可由G產(chǎn)生的字符串組成的集合，即L(G)={x∈T* | Sx}。一個(gè)語言L是上下文無關(guān)語言（Context-Free Language, CFL），當(dāng)且僅當(dāng)存在一個(gè)CFG G，使得L=L(G)。 *⇒
例如，設(shè)文法G：S→AB
A→aA|a
B→bB|b
則L(G)={a^nb^m | n,m>=1}
其中非終結(jié)符都是大寫字母，開始符都是S，終結(jié)符都是小寫字母。
標(biāo)簽：
Context-Free
grammar
CFG
上傳時(shí)間：
2013-12-10
上傳用戶：gaojiao1999
