上下文無關文法(Context-Free Grammar, CFG)是一個4元組G=(V, T, S, P),其中,V和T是不相交的有限集,S∈V,P是一組有限的產生式規則集,形如A→α,其中A∈V,且α∈(V∪T)*。V的元素稱為非終結符,T的元素稱為終結符,S是一個特殊的非終結符,稱為文法開始符。 設G=(V, T, S, P)是一個CFG,則G產生的語言是所有可由G產生的字符串組成的集合,即L(G)={x∈T* | Sx}。一個語言L是上下文無關語言(Context-Free Language, CFL),當且僅當存在一個CFG G,使得L=L(G)。 *⇒ 例如,設文法G:S→AB A→aA|a B→bB|b 則L(G)={a^nb^m | n,m>=1} 其中非終結符都是大寫字母,開始符都是S,終結符都是小寫字母。
標簽: Context-Free Grammar CFG
上傳時間: 2013-12-10
上傳用戶:gaojiao1999
這是一本介紹8051的好書,看了這本書能對8051有所了解,本書有介紹指令、timer、interrup、uart幾乎是8051基本的功能都有說明,另外本書也有應用電路能讓讀者了解8051。
標簽: 8051
上傳時間: 2013-12-27
上傳用戶:cmc_68289287
Linux是一個Open Source的UNIX-like作業系統,除了有著廣大的支援社群以外,穩定、模組化、擁有廣大的應用免費應用軟體支援是它主要的優點。ARM嵌入式處理器則是目前應用在嵌入式系統領域中,佔有率最高的處理器,同時也是Linux核心目前所能夠支援的處理器之一,然而要使得Linux在ARM嵌入式處理器上運作,勢必要經過移植 (porting) 的過程,也就是要將平臺相依 (platform dependent) 的部分做適當的修改
標簽: UNIX-like Source Linux Open
上傳時間: 2015-11-08
上傳用戶:dengzb84
這是遠端桌面使用java版本,Server端為被遙控端,Client端為搖空別人那端,還可以傳檔案利用roottree的方式列表出來,算是開發中的程式,有興趣的人可以修改的更好。
上傳時間: 2013-12-22
上傳用戶:gyq
本文是清華大學論文,題目: 應用於哼唱式檢索之連續性隱藏式馬可夫模型及其強化方法,有很強的參考價值,值得一看。
上傳時間: 2014-07-12
上傳用戶:kelimu
24c01-24c16讀寫驅動程序,只是純驅動 沒有應用主程序
上傳時間: 2016-01-06
上傳用戶:zhaiye
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
標簽: represented integers group items
上傳時間: 2016-01-17
上傳用戶:jeffery
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
標簽: converts Toolbox complex logical
上傳時間: 2016-02-12
上傳用戶:a673761058
「新聞群聚」就是一項需要人力介入的新聞服務,而為了使其更為自動化,我們將文件分群(document clustering)的技術應用在新聞文件上,達到新聞分群(news clustering)的目的。
標簽:
上傳時間: 2014-01-24
上傳用戶:731140412
關於USB鼠標,使用PDIUSBD12開發USB鼠標。 內有源碼,C語言開發。
標簽: USB
上傳時間: 2016-03-23
上傳用戶:daoxiang126