上下文無關(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)生的語(yǔ)言是所有可由G產(chǎn)生的字符串組成的集合,即L(G)={x∈T* | Sx}。一個(gè)語(yǔ)言L是上下文無關(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é)符都是大寫字母,開始符都是S,終結(jié)符都是小寫字母。
標(biāo)簽: Context-Free Grammar CFG
上傳時(shí)間: 2013-12-10
上傳用戶:gaojiao1999
會(huì)務(wù)管理系統(tǒng),運(yùn)行平臺(tái) Windows Server 2003 Windows 2000 Windows XP Windows 9*/ME Windows NT 簡(jiǎn)單得一個(gè)網(wǎng)上會(huì)務(wù)管理系統(tǒng),主要是用JAVABEAN組件開發(fā)的,數(shù)據(jù)庫(kù)是SQL SERVER 2000,JDBC-ODBC連數(shù)據(jù)庫(kù)。
標(biāo)簽: 管理系統(tǒng)
上傳時(shí)間: 2015-10-15
上傳用戶:Amygdala
一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語(yǔ)言講話,沒人能聽懂,但他的語(yǔ)言是可逐步解釋成人能聽懂的語(yǔ)言,因?yàn)樗恼Z(yǔ)言是由以下兩種形式的規(guī)則由人的語(yǔ)言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個(gè)魔王語(yǔ)言的解釋系統(tǒng),把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實(shí)現(xiàn).設(shè)大寫字母表示魔王語(yǔ)言的詞匯 小寫字母表示人的語(yǔ)言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語(yǔ)言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測(cè)試數(shù)據(jù): B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對(duì)應(yīng)關(guān)系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時(shí)間: 2014-12-02
上傳用戶:jkhjkh1982
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.
標(biāo)簽: represented integers group items
上傳時(shí)間: 2016-01-17
上傳用戶:jeffery
《C++Builder數(shù)據(jù)庫(kù)程序設(shè)計(jì)》配書光盤 1.光盤內(nèi)容 Readme.txt 光盤使用說明 書中各章范例文件,Ch1-Ch13文件夾中是各章的范例文件,DATABASE文件夾下為書中要應(yīng)用的數(shù)據(jù)庫(kù)文件。 2.光盤運(yùn)行環(huán)境 本光盤可以運(yùn)行在Windows 操作系統(tǒng)下,包括98/Me/2000/NT。 軟件環(huán)境是C++Builder 5.0及以上版本,其中第5章、第8章和第11章(即ch5、ch8和ch11文件夾下)的范例文件的運(yùn)行,還需要系統(tǒng)中已安裝過SQL Server 7.0。其中SQL Server 7.0的安裝請(qǐng)參考本書第11章的有關(guān)說明。 3.光盤使用說明 在使用本光盤的范例文件時(shí),要先把光盤上的內(nèi)容復(fù)制到硬盤,然后把各章范例文件的只讀屬性取消。其中第11章的范例運(yùn)行,要求系統(tǒng)正確安裝SQL Server 7.0的服務(wù)器端文件,操作系統(tǒng)應(yīng)為Windows NT Server或Windows 2000 Server。
標(biāo)簽: Builder Readme 光盤 txt
上傳時(shí)間: 2013-12-13
上傳用戶:685
《C++Builder數(shù)據(jù)庫(kù)程序設(shè)計(jì)》配書光盤 1.光盤內(nèi)容 Readme.txt 光盤使用說明 書中各章范例文件,Ch1-Ch13文件夾中是各章的范例文件,DATABASE文件夾下為書中要應(yīng)用的數(shù)據(jù)庫(kù)文件。 2.光盤運(yùn)行環(huán)境 本光盤可以運(yùn)行在Windows 操作系統(tǒng)下,包括98/Me/2000/NT。 軟件環(huán)境是C++Builder 5.0及以上版本,其中第5章、第8章和第11章(即ch5、ch8和ch11文件夾下)的范例文件的運(yùn)行,還需要系統(tǒng)中已安裝過SQL Server 7.0。其中SQL Server 7.0的安裝請(qǐng)參考本書第11章的有關(guān)說明。 3.光盤使用說明 在使用本光盤的范例文件時(shí),要先把光盤上的內(nèi)容復(fù)制到硬盤,然后把各章范例文件的只讀屬性取消。其中第11章的范例運(yùn)行,要求系統(tǒng)正確安裝SQL Server 7.0的服務(wù)器端文件,操作系統(tǒng)應(yīng)為Windows NT Server或Windows 2000 Server。
標(biāo)簽: Builder Readme 光盤 txt
上傳時(shí)間: 2016-01-28
上傳用戶:風(fēng)之驕子
《C++Builder數(shù)據(jù)庫(kù)程序設(shè)計(jì)》配書光盤 1.光盤內(nèi)容 Readme.txt 光盤使用說明 書中各章范例文件,Ch1-Ch13文件夾中是各章的范例文件,DATABASE文件夾下為書中要應(yīng)用的數(shù)據(jù)庫(kù)文件。 2.光盤運(yùn)行環(huán)境 本光盤可以運(yùn)行在Windows 操作系統(tǒng)下,包括98/Me/2000/NT。 軟件環(huán)境是C++Builder 5.0及以上版本,其中第5章、第8章和第11章(即ch5、ch8和ch11文件夾下)的范例文件的運(yùn)行,還需要系統(tǒng)中已安裝過SQL Server 7.0。其中SQL Server 7.0的安裝請(qǐng)參考本書第11章的有關(guān)說明。 3.光盤使用說明 在使用本光盤的范例文件時(shí),要先把光盤上的內(nèi)容復(fù)制到硬盤,然后把各章范例文件的只讀屬性取消。其中第11章的范例運(yùn)行,要求系統(tǒng)正確安裝SQL Server 7.0的服務(wù)器端文件,操作系統(tǒng)應(yīng)為Windows NT Server或Windows 2000 Server。
標(biāo)簽: Builder Readme 光盤 txt
上傳時(shí)間: 2014-01-09
上傳用戶:520
《C++Builder數(shù)據(jù)庫(kù)程序設(shè)計(jì)》配書光盤 1.光盤內(nèi)容 Readme.txt 光盤使用說明 書中各章范例文件,Ch1-Ch13文件夾中是各章的范例文件,DATABASE文件夾下為書中要應(yīng)用的數(shù)據(jù)庫(kù)文件。 2.光盤運(yùn)行環(huán)境 本光盤可以運(yùn)行在Windows 操作系統(tǒng)下,包括98/Me/2000/NT。 軟件環(huán)境是C++Builder 5.0及以上版本,其中第5章、第8章和第11章(即ch5、ch8和ch11文件夾下)的范例文件的運(yùn)行,還需要系統(tǒng)中已安裝過SQL Server 7.0。其中SQL Server 7.0的安裝請(qǐng)參考本書第11章的有關(guān)說明。 3.光盤使用說明 在使用本光盤的范例文件時(shí),要先把光盤上的內(nèi)容復(fù)制到硬盤,然后把各章范例文件的只讀屬性取消。其中第11章的范例運(yùn)行,要求系統(tǒng)正確安裝SQL Server 7.0的服務(wù)器端文件,操作系統(tǒng)應(yīng)為Windows NT Server或Windows 2000 Server。
標(biāo)簽: Builder Readme 光盤 txt
上傳時(shí)間: 2013-12-21
上傳用戶:奇奇奔奔
《C++Builder數(shù)據(jù)庫(kù)程序設(shè)計(jì)》配書光盤 1.光盤內(nèi)容 Readme.txt 光盤使用說明 書中各章范例文件,Ch1-Ch13文件夾中是各章的范例文件,DATABASE文件夾下為書中要應(yīng)用的數(shù)據(jù)庫(kù)文件。 2.光盤運(yùn)行環(huán)境 本光盤可以運(yùn)行在Windows 操作系統(tǒng)下,包括98/Me/2000/NT。 軟件環(huán)境是C++Builder 5.0及以上版本,其中第5章、第8章和第11章(即ch5、ch8和ch11文件夾下)的范例文件的運(yùn)行,還需要系統(tǒng)中已安裝過SQL Server 7.0。其中SQL Server 7.0的安裝請(qǐng)參考本書第11章的有關(guān)說明。 3.光盤使用說明 在使用本光盤的范例文件時(shí),要先把光盤上的內(nèi)容復(fù)制到硬盤,然后把各章范例文件的只讀屬性取消。其中第11章的范例運(yùn)行,要求系統(tǒng)正確安裝SQL Server 7.0的服務(wù)器端文件,操作系統(tǒng)應(yīng)為Windows NT Server或Windows 2000 Server。
標(biāo)簽: Builder Readme 光盤 txt
上傳時(shí)間: 2016-01-28
上傳用戶:851197153
《C++Builder數(shù)據(jù)庫(kù)程序設(shè)計(jì)》配書光盤 1.光盤內(nèi)容 Readme.txt 光盤使用說明 書中各章范例文件,Ch1-Ch13文件夾中是各章的范例文件,DATABASE文件夾下為書中要應(yīng)用的數(shù)據(jù)庫(kù)文件。 2.光盤運(yùn)行環(huán)境 本光盤可以運(yùn)行在Windows 操作系統(tǒng)下,包括98/Me/2000/NT。 軟件環(huán)境是C++Builder 5.0及以上版本,其中第5章、第8章和第11章(即ch5、ch8和ch11文件夾下)的范例文件的運(yùn)行,還需要系統(tǒng)中已安裝過SQL Server 7.0。其中SQL Server 7.0的安裝請(qǐng)參考本書第11章的有關(guān)說明。 3.光盤使用說明 在使用本光盤的范例文件時(shí),要先把光盤上的內(nèi)容復(fù)制到硬盤,然后把各章范例文件的只讀屬性取消。其中第11章的范例運(yùn)行,要求系統(tǒng)正確安裝SQL Server 7.0的服務(wù)器端文件,操作系統(tǒng)應(yīng)為Windows NT Server或Windows 2000 Server。
標(biāo)簽: Builder Readme 光盤 txt
上傳時(shí)間: 2014-01-12
上傳用戶:tianyi223
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1