上下文無關文法（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
C#中實現最短路，該圖算法描述的是這樣的場景：圖由節點和帶有方向的邊構成，每條邊都有相應的權值，路徑規劃（最短路徑）算法就是要找出從節點A到節點B的累積權值最小的路徑。
標簽： 短路
上傳時間： 2014-01-12
上傳用戶：sammi
一:需求分析 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
[輸入] 圖的頂點個數N，圖中頂點之間的關系及起點A和終點B [輸出] 若A到B無路徑，則輸出“There is no path” 否則輸出A到B路徑上個頂點 [存儲結構] 圖采用鄰接矩陣的方式存儲。 [算法的基本思想] 采用廣度優先搜索的方法，從頂點A開始，依次訪問與A鄰接的頂點VA1,VA2,...,VAK, 訪問遍之后,若沒有訪問B，則繼續訪問與VA1鄰接的頂點VA11,VA12,...,VA1M，再訪問與VA2鄰接頂點...，如此下去，直至找到B，最先到達B點的路徑，一定是邊數最少的路徑。實現時采用隊列記錄被訪問過的頂點。每次訪問與隊頭頂點相鄰接的頂點，然后將隊頭頂點從隊列中刪去。若隊空，則說明到不存在通路。在訪問頂點過程中，每次把當前頂點的序號作為與其鄰接的未訪問的頂點的前驅頂點記錄下來，以便輸出時回溯。 #include<stdio.h> int number //隊列類型 typedef struct{ int q[20]
標簽： 輸入
上傳時間： 2015-11-16
上傳用戶：ma1301115706
學生選課系統，該系統主要實現簡單的大學學生選修課程的功能。 1．系統的用戶主要分為2類：學生和管理員 2．數據描述 <1> 課程: 課程號、課程名、學分、學時、教師、開課學期、適用專業、最大選課人數 <2> 學生：學號、姓名、密碼、專業年級 <3> 學生選課情況：學號、課程號、是否已經考試、成績 <4> 管理員：編號、姓名、密碼 3．功能描述 <1> 學生功能： a. 登錄：學生使用學號和密碼登錄。 b. 選課功能：學生能夠選擇所需要的課程。 c. 退選功能：學生能夠退選課程。 d. 選課情況查詢：查詢該學生已經選的課程（分學期）。 e. 成績查詢：查詢該學生某一門課程的成績，某學期所有課程的成績。 <2> 管理員功能 a. 登錄： b. 管理課程：包括課程的增加、刪除、修改等。 c. 選課管理：能夠列出指定學期、課程的選課學生名單，能夠對學生的選課進行調整。 d. 成績表管理：能夠錄入學生的成績，列出指定學期、課程的成績單。
標簽：
上傳時間： 2014-12-04
上傳用戶：Yukiseop
該系統主要實現簡單的大學學生選修課程的功能。 1．系統的用戶主要分為2類：學生和管理員 2．數據描述 <1> 課程: 課程號、課程名、學分、學時、教師、開課學期、適用專業、最大選課人數 <2> 學生：學號、姓名、密碼、專業年級 <3> 學生選課情況：學號、課程號、是否已經考試、成績 <4> 管理員：編號、姓名、密碼 3．功能描述 <1> 學生功能： a. 登錄：學生使用學號和密碼登錄。 b. 選課功能：學生能夠選擇所需要的課程。 c. 退選功能：學生能夠退選課程。 d. 選課情況查詢：查詢該學生已經選的課程（分學期）。 e. 成績查詢：查詢該學生某一門課程的成績，某學期所有課程的成績。 <2> 管理員功能 a. 登錄： b. 管理課程：包括課程的增加、刪除、修改等。 c. 選課管理：能夠列出指定學期、課程的選課學生名單，能夠對學生的選課進行調整。 d. 成績表管理：能夠錄入學生的成績，列出指定學期、課程的成績單。
上傳時間： 2016-03-06
上傳用戶：jyycc
１．設計目的 （１）設計交通燈控制器； （２）學習狀態機的設計方法； （３）學習原理圖、狀態機等多種的設計方法進行混合設計； （４）熟練掌握器件設計輸入、編譯、仿真和編程的過程。 ２．設計內容 位于十字路口的交通燈，在A方向和B方向各有紅、黃、綠三盞燈，按所列順序進行循環，交通燈循環順序見表1所示。其中1表示燈亮，0表示燈滅。
上傳時間： 2016-03-13
上傳用戶：mikesering
編寫簡單的加密程序它把一個文件的所有字母按下列規律進行 換，非字母的字符保持不變。文本可以自行創建，文件名可以自定 轉換規律：‘A’→‘Z’，‘B’→‘Y’，• •
上傳時間： 2016-03-23
上傳用戶：ouyangtongze
編程題（15_01.c） 結構 struct student { long num char name[20] int score struct student *next } 鏈表練習： (1).編寫函數struct student * creat(int n),創建一個按學號升序排列的新鏈表,每個鏈表中的結點中 的學號、成績由鍵盤輸入，一共n個節點。 (2).編寫函數void print(struct student *head),輸出鏈表，格式每行一個結點，包括學號，姓名,分數。 (3).編寫函數struct student * merge(struct student *a,struct student *b), 將已知的a,b兩個鏈表 按學號升序合并，若學號相同則保留成績高的結點。 (4).編寫函數struct student * del(struct student *a,struct student *b),從a鏈表中刪除b鏈表中有 相同學號的那些結點。 (5).編寫main函數，調用函數creat建立2個鏈表a,b,用print輸出倆個鏈表；調用函數merge升序合并2個 鏈表，并輸出結果；調用函數del實現a-b,并輸出結果。 a: 20304,xxxx,75, 20311,yyyy,89 20303,zzzz,62 20307,aaaa,87 20320,bbbb,79 b： 20302,dddd,65 20301,cccc,99 20311,yyyy,87 20323,kkkk,88 20307,aaaa,92 20322,pppp,83
上傳時間： 2016-04-13
上傳用戶：zxc23456789
詞法分析器的實現，1） 輸入:字符串(待進行詞法分析的源程序),輸出:由(種別碼,自身值)所組成的二元組序列。 2） 功能: a. 濾空格 b. 識別保留字 c. 識別標識符 d. 拼數 e. 拼復合單詞: 例如： >=、 <=、 := 3） 檢查如下錯誤： a. 程序語言的字符集以外的非法字符 b. 單詞拼錯,如9A88,而對于將begin拼寫成begon的錯誤,只須把begon當成標識符即可
標簽： 分析器
上傳時間： 2016-05-18
上傳用戶：c12228
