上下文無關(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
LCD-7279的經(jīng)過調(diào)試多次已經(jīng)能夠?qū)崿F(xiàn)在指定的位置顯示特定的數(shù)據(jù)。 程序lcd1.c實(shí)現(xiàn)基本的功能,即:鍵盤輸入0、1、2、3、4、5、6、7、8、9、a\b\c\d\e\f 在液晶的指定位置顯示實(shí)現(xiàn)滿屏或半屏顯示點(diǎn)陣和字符,調(diào)入一幅圖畫的代碼進(jìn)行顯示;
標(biāo)簽: 7279 LCD lcd 調(diào)試
上傳時(shí)間: 2014-01-14
上傳用戶:hgy9473
一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因?yàn)樗恼Z言是由以下兩種形式的規(guī)則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個(gè)魔王語言的解釋系統(tǒng),把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規(guī)則和上述規(guī)則形式(2)實(shí)現(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 | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時(shí)間: 2014-12-02
上傳用戶:jkhjkh1982
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).
標(biāo)簽: converts Toolbox complex logical
上傳時(shí)間: 2016-02-12
上傳用戶:a673761058
一個(gè)能夠分析三種整數(shù)、標(biāo)識符、主要運(yùn)算符和主要關(guān)鍵字的詞法分析程序。 ㈠、基本要求: 標(biāo)識符 <字母>(<字母>|<數(shù)字字符>)* 十進(jìn)制整數(shù) 0 | (1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* 八進(jìn)制整數(shù) 0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* 十六進(jìn)制整數(shù) 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* 運(yùn)算符和分隔符 + - * / > < = ( ) ; 關(guān)鍵字 if then else while do ㈡、附加要求: 標(biāo)識符 <字母>(<字母>|<數(shù)字字符>)*(ε|_|.)(<字母>|<數(shù)字字符>)* 十進(jìn)制整數(shù) (0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*(ε|.)(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* 八進(jìn)制整數(shù) 0(1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* (ε|.)(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* 十六進(jìn)制整數(shù) 0x(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)* (ε|.) (0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)*
上傳時(shí)間: 2016-03-03
上傳用戶:zhengjian
圖的深度遍歷,輸出結(jié)果為(紅色為鍵盤輸入的數(shù)據(jù),權(quán)值都置為1): 輸入頂點(diǎn)數(shù)和弧數(shù):8 9 輸入8個(gè)頂點(diǎn). 輸入頂點(diǎn)0:a 輸入頂點(diǎn)1:b 輸入頂點(diǎn)2:c 輸入頂點(diǎn)3:d 輸入頂點(diǎn)4:e 輸入頂點(diǎn)5:f 輸入頂點(diǎn)6:g 輸入頂點(diǎn)7:h 輸入9條弧. 輸入弧0:a b 1 輸入弧1:b d 1 輸入弧2:b e 1 輸入弧3:d h 1 輸入弧4:e h 1 輸入弧5:a c 1 輸入弧6:c f 1 輸入弧7:c g 1 輸入弧8:f g 1 深度優(yōu)先遍歷: a b d h e c f g 程序結(jié)束.
標(biāo)簽:
上傳時(shí)間: 2016-04-04
上傳用戶:lht618
基于J2EE的物流信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 介紹了J2EE 體系結(jié)構(gòu)、Mv c模式等相關(guān)概念和技術(shù),并重點(diǎn)探討了 目 前比 較受歡迎的三種開源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他們的體系結(jié)構(gòu)、 特點(diǎn)和優(yōu)缺點(diǎn)。 根據(jù)J ZE E的分層結(jié)構(gòu),結(jié)合We b應(yīng)用 的特點(diǎn), 將三種框架進(jìn)行組合設(shè)計(jì), 即表現(xiàn)層用S t r ut s框架、 業(yè)務(wù)邏輯層用S P ri n g 框架、持久層用比b ema t e 框架,從而來構(gòu)建物流信息系統(tǒng)。這種整合框架使各 層相對獨(dú)立, 減少各層之間的禍合程度,同時(shí)加快了系統(tǒng)的開發(fā)過程,增強(qiáng)了系 統(tǒng)的可維護(hù)性和可擴(kuò)展性,初步達(dá)到了分布式物流信息系統(tǒng)的設(shè)計(jì)目標(biāo)。 經(jīng)過以上分析,結(jié)合物流系統(tǒng)的業(yè)務(wù)需求,進(jìn)行了相關(guān)的實(shí)現(xiàn)。最后,系統(tǒng) 運(yùn)用先進(jìn)的A ja x技術(shù)來增強(qiáng)Ui層與服務(wù)器的異步通信能力, 使用戶體驗(yàn)到動態(tài) 且響應(yīng)靈 敏的桌 面級w e b應(yīng)用程序。 通過江聯(lián)公司的試運(yùn)行結(jié)果,系統(tǒng)達(dá)到了 渝瞇。 并 且 對 江 聯(lián) 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實(shí) 施 計(jì) 劃 。
上傳時(shí)間: 2016-06-01
上傳用戶:ynsnjs
GPS系統(tǒng)接收數(shù)據(jù)坐標(biāo)轉(zhuǎn)換 GPS接收的數(shù)據(jù)往往是三維坐標(biāo),而在科學(xué)研究中我們通常用二維坐標(biāo)。因此必須 進(jìn)行坐標(biāo)轉(zhuǎn)換,下面我們介紹一種坐標(biāo)轉(zhuǎn)換,即把WGS84坐標(biāo)轉(zhuǎn)換為高斯—克呂 格坐標(biāo)系。數(shù)字地圖投影的方法很多,而我國采用了高斯—克呂格投影,它是一 種橫軸橢園柱面等角投影,用一個(gè)橢球柱面與地球橢球在某一子午圈L0上相切, 這條子午線通常稱做投影軸子午線。也就是高斯-克呂格投影直角坐標(biāo)系的x 軸, 地球的赤道與橢圓柱面相交, 成一直線,這條直線與軸子午線正交,就是平面直角坐 標(biāo)系的y軸,把橢球柱面展開,就得到以(x,y)為坐標(biāo)的平面直角坐標(biāo)系。為減少 投影變形,按經(jīng)度把橢球分為許多帶,各帶分別投影,經(jīng)常采用的是3度和6度帶。 為使y值不為負(fù)值,通常在y軸上加上500km。 已知WGS84坐標(biāo)(B,L),B為GPS定位輸出成果的緯度,L為GPS定位輸出成果的經(jīng)度。 由WGS84到高斯-克呂格坐標(biāo)(x,y)的轉(zhuǎn)換成高斯投影正算,詳見本軟件
標(biāo)簽: GPS 接收 數(shù)據(jù)
上傳時(shí)間: 2014-01-26
上傳用戶:小眼睛LSL
有編號分別為 0,1,2,3,4 的五本書,準(zhǔn)備分給 A, B, C, D, E 五個(gè)人,每個(gè)人閱讀興趣用一個(gè)二維數(shù)組加以描述,輸出所有分書方案,讓人人皆大歡喜。
標(biāo)簽: 分
上傳時(shí)間: 2016-10-22
上傳用戶:hongmo
計(jì)算這個(gè)智力題: 在這個(gè)乘法算式里,每一個(gè)字母代表著0-9中的一個(gè)數(shù),不同字母代表不同數(shù)。 A B C D E F G H * A J --------------------- E J A H F D G K C B D F H A J E C --------------------- C C C C C C C C C 請問,C 代表哪個(gè)數(shù)字?
上傳時(shí)間: 2013-12-30
上傳用戶:stampede
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1