上下文無(wú)關(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的元素稱(chēng)為非終結(jié)符，T的元素稱(chēng)為終結(jié)符，S是一個(gè)特殊的非終結(jié)符，稱(chēng)為文法開(kāi)始符。 設(shè)G=(V, T, S, P)是一個(gè)CFG，則G產(chǎn)生的語(yǔ)言是所有可由G產(chǎn)生的字符串組成的集合，即L(G)={x∈T* | Sx}。一個(gè)語(yǔ)言L是上下文無(wú)關(guān)語(yǔ)言（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é)符都是大寫(xiě)字母，開(kāi)始符都是S，終結(jié)符都是小寫(xiě)字母。
標(biāo)簽： Context-Free Grammar CFG
上傳時(shí)間： 2013-12-10
上傳用戶(hù)：gaojiao1999
kthtree問(wèn)題 給定一棵有向樹(shù)T，樹(shù)T 中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w(u)；樹(shù)的每條邊(u,v)也都有一個(gè) 非負(fù)邊長(zhǎng)d(u,v)。有向樹(shù)T的每個(gè)頂點(diǎn)u 可以看作客戶(hù)，其服務(wù)需求量為w(u)。每條邊(u,v)的邊長(zhǎng)d(u,v) 可以看作運(yùn)輸費(fèi)用。如果在頂點(diǎn)u 處未設(shè)置服務(wù)機(jī)構(gòu)，則將頂點(diǎn)u 處的服務(wù)需求沿有向樹(shù)的邊(u,v)轉(zhuǎn)移到頂點(diǎn)v 處服務(wù)機(jī)構(gòu)需付出的服務(wù)轉(zhuǎn)移費(fèi)用為w(u)*d(u,v)。 樹(shù)根處已設(shè)置了服務(wù)機(jī)構(gòu)，現(xiàn)在要在樹(shù)T中增設(shè)k處服務(wù)機(jī)構(gòu)，使得整棵樹(shù)T 的服務(wù)轉(zhuǎn)移費(fèi)用最小
上傳時(shí)間： 2013-12-21
上傳用戶(hù)：lyy1234
給定一棵樹(shù)T，樹(shù)中每個(gè)頂點(diǎn)u都有一個(gè)權(quán)w(u)，權(quán)可以是負(fù)數(shù)。現(xiàn)在要找到樹(shù)T的一個(gè)連通子圖使該子圖的權(quán)之和最大。
標(biāo)簽： 樹(shù)
上傳時(shí)間： 2014-08-07
上傳用戶(hù)：yyq123456789
詳細(xì)的T6,T.30的標(biāo)準(zhǔn)協(xié)議.結(jié)合T.4看比較有意義.對(duì)傳真編碼有一定的幫助
標(biāo)簽： 30 標(biāo)準(zhǔn)協(xié)議 傳真 比較
上傳時(shí)間： 2015-09-19
上傳用戶(hù)：erkuizhang
回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問(wèn)題解答的方法。為了實(shí)現(xiàn)回溯，首先需要為問(wèn)題定義一個(gè)解空間（ solution space），這個(gè)空間必須至少包含問(wèn)題的一個(gè)解（可能是最優(yōu)的）。在迷宮老鼠問(wèn)題中，我們可以定義一個(gè)包含從入口到出口的所有路徑的解空間；在具有n 個(gè)對(duì)象的0 / 1背包問(wèn)題中（見(jiàn)1 . 4節(jié)和2 . 2節(jié)），解空間的一個(gè)合理選擇是2n 個(gè)長(zhǎng)度為n 的0 / 1向量的集合，這個(gè)集合表示了將0或1分配給x的所有可能方法。當(dāng)n= 3時(shí)，解空間為{ ( 0 , 0 , 0 )，( 0 , 1 , 0 )，( 0 , 0 , 1 )，( 1 , 0 , 0 )，( 0 , 1 , 1 )，( 1 , 0 , 1 )，( 1 , 1 , 0 )，( 1 , 1 , 1 ) }。
標(biāo)簽： 搜索
上傳時(shí)間： 2014-01-17
上傳用戶(hù)：jhksyghr
本軟件系我Delphi學(xué)習(xí)習(xí)作，實(shí)現(xiàn)了用Gauss消去法解線性方程組，能識(shí)別用戶(hù)以文本方 式輸入方程組增廣矩陣，并且能檢測(cè)一些常見(jiàn)的輸入錯(cuò)誤及其位置，方程的解以文本方式輸 出在結(jié)果顯示框。希望用戶(hù)盡量按照軟件操作提示操作，盡管我細(xì)心的考慮過(guò)很多可能出現(xiàn) 的錯(cuò)誤，但仍有許多不足的地方，歡迎各位朋友發(fā)現(xiàn)并指出，本人非常感激。
上傳時(shí)間： 2015-09-19
上傳用戶(hù)：tfyt
一個(gè)很好用的 lcd 時(shí)鐘程序 C語(yǔ)言 #include<reg51.h> #include<stdio.h> //定義計(jì)時(shí)器0 的重裝值 #define RELOAD_HIGH 0x3C #define RELOAD_LOW 0xD2 //定義按鍵彈跳時(shí)間 #define DB_VAL //定義設(shè)置模式的最大時(shí)間間隔 #define TIMEOUT 200 //定義游標(biāo)位置常數(shù) #define HOME 0 #define HOUR 1 #define MIN 2 #define SEC 3
標(biāo)簽： include define RELOAD stdio
上傳時(shí)間： 2014-12-19
上傳用戶(hù)：zukfu
使用VHDL設(shè)計(jì)一個(gè)適用於ETSI OFDM的時(shí)間和頻率同步處理器
上傳時(shí)間： 2015-09-21
上傳用戶(hù)：luke5347
This program demonstrates using a thread safe C++ class called SharedQT<T>. This example actually has several elements which may prove useful for those who are new to C++:
標(biāo)簽： This demonstrates SharedQT program
上傳時(shí)間： 2015-09-21
上傳用戶(hù)：change0329
對(duì)于一個(gè)動(dòng)態(tài)系統(tǒng)dy/dt=-y(t)+x(t-m),m為一個(gè)時(shí)間滯后常量，x(t)、y(t)都是關(guān)于時(shí)間 t的函數(shù)，其中x是一個(gè)正態(tài)分布的數(shù)據(jù)集合，可隨機(jī)產(chǎn)生，這樣情況下，如何將系統(tǒng)情況 用樣本點(diǎn)表示出來(lái)
標(biāo)簽： t-m dy dt 動(dòng)態(tài)系統(tǒng)
上傳時(shí)間： 2015-09-23
上傳用戶(hù)：15071087253
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
