上下文無關(guān)文法（Context-Free Grammar, CFG）是一個4元組G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一組有限的產(chǎn)生式規(guī)則集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素稱為非終結(jié)符，T的元素稱為終結(jié)符，S是一個特殊的非終結(jié)符，稱為文法開始符。 設(shè)G=(V, T, S, P)是一個CFG，則G產(chǎn)生的語言是所有可由G產(chǎn)生的字符串組成的集合，即L(G)={x∈T* | Sx}。一個語言L是上下文無關(guān)語言（Context-Free Language, CFL），當(dāng)且僅當(dāng)存在一個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
上傳時間： 2013-12-10
上傳用戶：gaojiao1999
一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統(tǒng),把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實現(xiàn).設(shè)大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數(shù)據(jù): B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應(yīng)關(guān)系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時間： 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
上傳時間： 2016-01-17
上傳用戶：jeffery
Perlbox Voice is an voice enabled application to bring your desktop under your command. With a single word, you can start your web browser, your favorite editor or whatever you want. This is the Linux and Unix voice recognition solution
標(biāo)簽： your application Perlbox enabled
上傳時間： 2014-11-27
上傳用戶：hgy9473
QGIS教程 QGIS是一個用戶界面友好的桌面地理信息系統(tǒng)，可運行在linux、unix、mac osx和windows等平臺之上。
標(biāo)簽： QGIS 教程 地理信息系統(tǒng) 用戶界面
上傳時間： 2013-12-20
上傳用戶：270189020
IBM原版的AIX詳解，最全的命令行，格式，參數(shù)，無論你用windows、還是linux、unix，他絕對是你最好的選擇！
上傳時間： 2016-03-23
上傳用戶：Zxcvbnm
這是江蘇企業(yè)通訊協(xié)議（聯(lián)通版本)的一個Release，因為公司業(yè)務(wù)已經(jīng)轉(zhuǎn)換到j(luò)ava版本所以，我決定發(fā)布EMSP 2.0 C++ 版本的協(xié)議部分，因為當(dāng)時比較倉促，設(shè)計的不是很好，但是我想對于剛剛涉及網(wǎng)絡(luò)開發(fā)的人，特別是剛剛涉及短信息業(yè)務(wù)開發(fā)的人應(yīng)該有所幫助，我所發(fā)布的部分只是協(xié)議處理部分的內(nèi)容，不包括網(wǎng)絡(luò)的處理，網(wǎng)絡(luò)處理部分很簡單，如果使用BCB或者VC的話您可以使用，VCL或者M(jìn)FC中封裝好的Socket組件來使用就可以了，或者您使用Socket API來處理。對于linux和Unix用戶，我想您應(yīng)該知道如何使用Socket了吧:) 本人曾在VC7 ，BCB6,kylix，G++上生成系統(tǒng)，但是不保證您在上述平臺上可以正確生成系統(tǒng)。VC6因為對Standard C++支持不足，無法編譯本代碼。
標(biāo)簽： Release 江蘇 通訊協(xié)議 聯(lián)通
上傳時間： 2016-04-23
上傳用戶：qweqweqwe
openssl是一個功能豐富且自包含的開源安全工具箱。它提供的主要功能有：SSL協(xié)議實現(xiàn)(包括SSLv2、SSLv3和TLSv1)、大量軟算法(對稱/非對稱/摘要)、大數(shù)運算、非對稱算法密鑰生成、ASN.1編解碼庫、證書請求(PKCS10)編解碼、數(shù)字證書編解碼、CRL編解碼、OCSP協(xié)議、數(shù)字證書驗證、PKCS7標(biāo)準(zhǔn)實現(xiàn)和PKCS12個人數(shù)字證書格式實現(xiàn)等功能。 openssl采用C語言作為開發(fā)語言，這使得它具有優(yōu)秀的跨平臺性能。openssl支持Linux、UNIX、windows、Mac等平臺。openssl目前最新的版本是0.9.8e.
標(biāo)簽： openssl SSLv2 SSLv3 TLSv1
上傳時間： 2013-12-01
上傳用戶：問題問題
ProFTPd 是一款基于GPL協(xié)議的可配置的FTP服務(wù)器，可運行在Linux和Unix內(nèi)核的操作系統(tǒng)下
標(biāo)簽： ProFTPd GPL FTP 協(xié)議
上傳時間： 2013-11-25
上傳用戶：極客
minix3.1.1源代碼，對于學(xué)習(xí)linux和unix都是非常有好處的。
上傳時間： 2013-11-26
上傳用戶：huangld
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
