上下文無關(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），當且僅當存在一個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é)符都是小寫字母。
標簽： 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.
標簽： represented integers group items
上傳時間： 2016-01-17
上傳用戶：jeffery
漢諾塔！！！ Simulate the movement of the Towers of Hanoi puzzle Bonus is possible for using animation eg. if n = 2 A→B A→C B→C if n = 3 A→C A→B C→B A→C B→A B→C A→C
標簽： the animation Simulate movement
上傳時間： 2017-02-11
上傳用戶：waizhang
將魔王的語言抽象為人類的語言：魔王語言由以下兩種規(guī)則由人的語言逐步抽象上去的：α-〉β1β2β3…βm ；θδ1δ2…-〉θδnθδn-1…θδ1 設(shè)大寫字母表示魔王的語言，小寫字母表示人的語言B-〉tAdA，A-〉sae，eg：B(ehnxgz)B解釋為tsaedsaeezegexenehetsaedsae對應(yīng)的話是：“天上一只鵝地上一只鵝鵝追鵝趕鵝下鵝蛋鵝恨鵝天上一只鵝地上一只鵝”。(t-天d-地s-上a-一只e-鵝z-追g-趕x-下n-蛋h-恨)
上傳時間： 2013-12-19
上傳用戶：aix008
本代碼為編碼開關(guān)代碼，編碼開關(guān)也就是數(shù)字音響中的 360度旋轉(zhuǎn)的數(shù)字音量以及顯示器上用的（單鍵飛梭開 關(guān)）等類似鼠標滾輪的手動計數(shù)輸入設(shè)備。 我使用的編碼開關(guān)為5個引腳的，其中2個引腳為按下 轉(zhuǎn)輪開關(guān)（也就相當于鼠標中鍵）。另外3個引腳用來 檢測旋轉(zhuǎn)方向以及旋轉(zhuǎn)步數(shù)的檢測端。引腳分別為a,b,c b接地a，c分別接到P2.0和P2.1口并分別接兩個10K上拉 電阻，并且a，c需要分別對地接一個104的電容，否則 因為編碼開關(guān)的觸點抖動會引起輕微誤動作。本程序不 使用定時器，不占用中斷，不使用延時代碼，并對每個 細分步數(shù)進行判斷，避免一切誤動作，性能超級穩(wěn)定。 我使用的編碼器是APLS的EC11B可以參照附件的時序圖 編碼器控制流水燈最能說明問題，下面是以一段流水 燈來演示。
標簽： 代碼 編碼開關(guān)
上傳時間： 2017-07-03
上傳用戶：gaojiao1999
【問題描述】 在一個N*N的點陣中，如N=4,你現(xiàn)在站在（1，1），出口在（4，4）。你可以通過上、下、左、右四種移動方法，在迷宮內(nèi)行走，但是同一個位置不可以訪問兩次，亦不可以越界。表格最上面的一行加黑數(shù)字A[1..4]分別表示迷宮第I列中需要訪問并僅可以訪問的格子數(shù)。右邊一行加下劃線數(shù)字B[1..4]則表示迷宮第I行需要訪問并僅可以訪問的格子數(shù)。如圖中帶括號紅色數(shù)字就是一條符合條件的路線。 給定N，A[1..N] B[1..N]。輸出一條符合條件的路線，若無解，輸出NO ANSWER。（使用U，D，L，R分別表示上、下、左、右。） 2 2 1 2 （4，4） 1 （2，3） （3，3） （4，3） 3 （1，2） （2，2） 2 （1，1） 1 【輸入格式】 第一行是數(shù)m (n < 6 )。第二行有n個數(shù)，表示a[1]..a[n]。第三行有n個數(shù)，表示b[1]..b[n]。 【輸出格式】 僅有一行。若有解則輸出一條可行路線，否則輸出“NO ANSWER”。
標簽： 點陣
上傳時間： 2014-06-21
上傳用戶：llandlu
獲取計算機IP地址等網(wǎng)絡(luò)參數(shù) UDP聊天程序 TCP聊天程序 瀏覽器的實現(xiàn)
標簽： 獲取計算機的名稱和IP地址 基本C/S模式的通信實驗
上傳時間： 2015-04-12
上傳用戶：scnbyh
基于FPGA的機器人視覺系統(tǒng)模塊的設(shè)計 關(guān)鍵字： 機器人 視覺系統(tǒng) 集成電路 FPGA 一、概述 視覺技術(shù)是近幾十年來發(fā)展的一門新興技術(shù)。機器視覺可以代替人類的視覺從事檢驗、目標跟蹤、機器人導(dǎo)向等方面的工作，特別是在那些需要重復(fù)、迅速的從圖象中獲取精確信息的場合。盡管在目前硬件和軟件技術(shù)條件下，機器視覺功能還處于初級水平，但其潛在的應(yīng)用價值引起了世界各國的高度重視，發(fā)達國家如美國、日本、德國、法國等都投入了大量的人力物力進行研究，近年來已經(jīng)在機器視覺的某些方面獲得了突破性的進展，機器視覺在車輛安全技術(shù)、自動化技術(shù)等應(yīng)用中也越來越顯示出其重要價值。本文根據(jù)最新的CMOS圖像采集芯片設(shè)計了一種通用的視覺系統(tǒng)模塊，經(jīng)過編制不同的圖像處理、模式識別算法程序本模塊可以應(yīng)用到足球機器人，無人車輛等各種場合。
上傳時間： 2015-04-25
上傳用戶：justgo123
第一節(jié)、samba是干什么的？它有什么用？ Samba（SMB是其縮寫） 是一個網(wǎng)絡(luò)服務(wù)器，它是Linux作為本地服務(wù)器最重要的一個服務(wù)，用于Linux和Windows共享文件之用；Samba可以用于Windows和 Linux之間的共享文件，也一樣用于Linux和Linux之間的共享文件；不過對于Linux和Linux之間共享文件有更好的網(wǎng)絡(luò)文件系統(tǒng) NFS，NFS也是需要架設(shè)服務(wù)器的； 2、安裝及服務(wù)操作命令 安裝samba程序非常簡單，使用rpm -q samba查看當前系統(tǒng)是否已經(jīng)安裝了samba軟件。 如果沒有那就進入光盤，rpm -ivh *samba*.rpm即可。 仔細說下安裝的包： samba-common-3.0.28-0.el5.8 //samba服務(wù)器和客戶端中的最基本文件 samba-3.0.28-0.el5.8 //samba服務(wù)器核心軟件包 system-config-samba-1.2.39-1.el5 //samba圖形配置界面 samba-client-3.0.28-0.el5.8 //samba客戶端軟件 啟動、暫停和停止服務(wù)： /etc/init.d/smb start /etc/init.d/smb stop /etc/init.d/smb restart 或 service smb start service smb stop service smb restart 第二節(jié)、由最簡單的一個例子說起，匿名用戶可讀可寫的實現(xiàn) 第一步： 更改smb.conf 我們來實現(xiàn)一個最簡單的功能，讓所有用戶可以讀寫一個Samba 服務(wù)器共享的一個文件夾；我們要改動一下smb.conf ；首先您要備份一下smb.conf文件； [root@localhost ~]# cd /etc/samba [root@localhost samba]# cp smb.conf smb.conf.bak [root@localhost samba]# vi smb.conf 或geidt smb.conf & 然后我們把下面這段寫入smb.conf中: [global] workgroup = WORKGROUP netbios name = Liukai server string = Liukai's Samba Server security = share [test] path = /opt/test writeable = yes browseable = yes guest ok = yes 注解： [global]這段是全局配置，是必段寫的。其中有如下的幾行； workgroup 就是Windows中顯示的工作組；在這里我設(shè)置的是WORKGROUP （用大寫）； netbios name 就是在Windows中顯示出來的計算機名； server string 就是Samba服務(wù)器說明，可以自己來定義；這個不是什么重要的； security 這是驗證和登錄方式，這里我們用了share ；驗證方式有好多種，這是其中一種；另外一種常用的是user的驗證方式；如果用share呢，就是不用設(shè)置用戶和密碼了； [test] 這個在Windows中顯示出來是共享的目錄； path = 可以設(shè)置要共享的目錄放在哪里； writeable 是否可寫，這里我設(shè)置為可寫； browseable 是否可以瀏覽，可以；可以瀏覽意味著，我們在工作組下能看到共享文件夾。如果您不想顯示出來，那就設(shè)置為 browseable=no，guest ok 匿名用戶以guest身份是登錄； 第二步：建立相應(yīng)目錄并授權(quán) [root@localhost ~]# mkdir -p /opt/test [root@localhost ~]# id nobody uid=99(nobody) gid=99(nobody) groups=99(nobody) [root@localhost ~]# chown -R nobody:nobody /opt/test 注釋：關(guān)于授權(quán)nobody，我們先用id命令查看了nobody用戶的信息，發(fā)現(xiàn)他的用戶組也是nobody，我們要以這個為準。有些系統(tǒng)nobody用戶組并非是nobody ； 第三步：啟動服務(wù)器 第四步：訪問Samba 服務(wù)器的共享； 1、在Linux 中您可以用下面的命令來訪問； [root@localhost ~]# smbclient -L //liukai或 smbclient //192.168.0.94/test Password: 注：直接按回車 2、在Windows中，您可以用下面的辦法來訪問； \\liukai 或 \\192.168.0.94 3、說明：如果用了netbiosname，就可以用“\\主機名”來訪問，如果沒用netbiosname，就不能用主機名訪問。 第三節(jié)、簡單的密碼驗證服務(wù)器 修改smb.conf文件： security = user guest account = liukai encrypt passwords = yes smb passwd file = /etc/samba/smbpasswd 然后，建立一個新用戶 useradd liukai passwd liukai 成功后，cat /etc/passwd | mksmbpasswd.sh > /etc/samba/smbpasswd smbpasswd -a liukai 這就成功地添加了一個smb用戶。 重啟服務(wù)，使用這個用戶進行登錄即可。
上傳時間： 2015-05-13
上傳用戶：yangkang1192
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
