上下文無關文法（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
設計一個字節（8 位）比較器。 要求：比較兩個字節的大小，如a[7:0]大于 b[7:0]輸出高電平,否則輸出低電平,改寫測試 模型,使其能進行比較全面的測試 。
上傳時間： 2015-11-07
上傳用戶：manking0408
一:需求分析 1. 問題描述 魔王總是使用自己的一種非常精練而抽象的語言講話,沒人能聽懂,但他的語言是可逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在這兩種形式中,從左到右均表示解釋.試寫一個魔王語言的解釋系統,把 他的話解釋成人能聽得懂的話. 2. 基本要求: 用下述兩條具體規則和上述規則形式(2)實現.設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言的詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯. (1) B --> tAdA (2) A --> sae 3. 測試數據: B(ehnxgz)B 解釋成 tsaedsaeezegexenehetsaedsae若將小寫字母與漢字建立下表所示的對應關系,則魔王說的話是:"天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鵝 | 追 | 趕 | 下 | 蛋 | 恨 |
上傳時間： 2014-12-02
上傳用戶：jkhjkh1982
三相步進電機的三相六拍工作方式，正轉的繞組通電順序：A、AB、B、BC、C、CA、A，反轉的通電順序：A、AC、C、CB、B、BA、B、A。 由于步進電機轉子有一定的慣性以及所帶負載的慣性，故步進電機的工作過程中不能及時的啟動和停止，在啟動時應慢慢的加速到預定速度，在停止前應逐漸減速到停止，否則，將產生失步現象。 步進電機的控制問題可總結為兩點： 1、產生工作方式需要的時序脈沖； 2、控制步進電機的速度，使它始終遵循加速、勻速、減速的規律工作。
上傳時間： 2015-12-01
上傳用戶：685
java寫的圍棋游戲小程序 開發思路 調用applet類作為父類。在init事件中調用Qipan類，作出panel，上加控制用控件。在paint事件里調用drawline函數畫棋盤，注冊鼠標動作。鼠標單擊位置上用drawoval畫出棋子， 事件處理過程 A。重新開始 B。選擇尺寸 C。悔棋事件 D。前進事件 有三個文件Weiqi.java，Qizi.java，Qipan.java
上傳時間： 2014-01-07
上傳用戶：gyq
/*目的：使一個複數可顯數出來，可做+-/*，還要可以做>>跟<<的功能 題目：定義一個複數的class叫Complex，a(實部)與b(虛部)為double的型態，i表示根號-1， 1.必須包含一個建構子有兩個參數(double型態)，能被用來設定物件中的變數為任意值 2.包含一個建構子只有一個參數(double型態)，呼叫參數的實部且定義為"實部+0i" 3.包含一個預建構子可把物件初始化為0+0i 4.overload以下的operator以致於可以正確的執行:+ - * / << >> */
標簽：
上傳時間： 2013-12-27
上傳用戶：lindor
C程序設計語言于1978年出了第一版，此后，計算機世界經歷了一場革命，C語言也有了合理的變化。1988年美國國家標準學會就C語言的主義制訂出了ANSI C標準。本書第二版就是按這個標準來描述C語言的。全書八章，分別分：1.指導性緒論；2.數據類型、運算符與表達式；3.控制流；4.函數與結構；5.指針與數組；6.結構；7.輸入輸出；8.UNIX系統界面。書后附錄為：A.參考手冊；B.標準庫；C.語言
上傳時間： 2014-01-10
上傳用戶：tuilp1a
圖的深度遍歷，輸出結果為（紅色為鍵盤輸入的數據，權值都置為1）： 輸入頂點數和弧數:8 9 輸入8個頂點. 輸入頂點0:a 輸入頂點1:b 輸入頂點2:c 輸入頂點3:d 輸入頂點4:e 輸入頂點5:f 輸入頂點6:g 輸入頂點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 深度優先遍歷: a b d h e c f g 程序結束.
標簽：
上傳時間： 2016-04-04
上傳用戶：lht618
本程序實現了一個序列檢測器。當一串待檢測的串行數據進入檢測器后，若此數在每一位的連續檢測中都與預置的密碼數相同，則輸出“A”,否則仍然輸出“B”。
上傳時間： 2016-05-28
上傳用戶：xsnjzljj
嵌入式應用程序的實驗報告 包括源碼，實驗結果等，包括任務的創建 掛起 刪除 任務A掛起任務B 等
上傳時間： 2013-12-14
上傳用戶：宋桃子
