-
上下文無關文法（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
-
(1) 、用下述兩條具體規則和規則形式實現.設大寫字母表示魔王語言的詞匯 小寫字母表示人的語言詞匯 希臘字母表示可以用大寫字母或小寫字母代換的變量.魔王語言可含人的詞匯.
(2) 、B→tAdA A→sae
(3) 、將魔王語言B(ehnxgz)B解釋成人的語言.每個字母對應下列的語言.
標簽：
字母
tAdA
語言
詞匯
上傳時間：
2013-12-30
上傳用戶：ayfeixiao
-
使用說明
使用時打開此例題目錄下pic中的圖片，然后依次單擊按鈕“轉”、“1”、“2”、“3”、“4”和“5”，就可以實現精確的車牌定位。
具體步驟
1.24位真彩色->256色灰度圖。
2.預處理:中值濾波。
3.二值化:用一個初始閾值T對圖像A進行二值化得到二值化圖像B。
初始閾值T的確定方法是:選擇閾值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分別是最高、最低灰度值。
該閾值對不同牌照有一定的適應性,能夠保證背景基本被置為0,以突出牌照區域。
4.削弱背景干擾。對圖像B做簡單的相鄰像素灰度值相減,得到新的圖像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左邊緣直接賦值,不會影響整體效果。
5.用自定義模板進行中值濾波
區域灰度基本被賦值為0。考慮到文字是由許多短豎線組成,而背景噪聲有一大部分是孤立噪聲,用模板(1,1,1,1,1)T對G進行中值濾波,能夠得到除掉了大部分干擾的圖像C。
6.牌照搜索:利用水平投影法檢測車牌水平位置,利用垂直投影法檢測車牌垂直位置。
7.區域裁剪,截取車牌圖像。
標簽：
pic
使用說明
目錄
上傳時間：
2014-01-17
上傳用戶：851197153
-
1.有三根桿子A,B,C。A桿上有若干碟子
2.每次移動一塊碟子,小的只能疊在大的上面
3.把所有碟子從A桿全部移到C桿上
經過研究發現，漢諾塔的破解很簡單，就是按照移動規則向一個方向移動金片：
如3階漢諾塔的移動：A→C,A→B,C→B,A→C,B→A,B→C,A→C
此外，漢諾塔問題也是程序設計中的經典遞歸問題
標簽：
移動
發現
上傳時間：
2016-07-25
上傳用戶：gxrui1991
-
1. 下列說法正確的是 （ ）
A. Java語言不區分大小寫
B. Java程序以類為基本單位
C. JVM為Java虛擬機JVM的英文縮寫
D. 運行Java程序需要先安裝JDK
2. 下列說法中錯誤的是 ( )
A. Java語言是編譯執行的
B. Java中使用了多進程技術
C. Java的單行注視以//開頭
D. Java語言具有很高的安全性
3. 下面不屬于Java語言特點的一項是( )
A. 安全性
B. 分布式
C. 移植性
D. 編譯執行
4. 下列語句中，正確的項是 ( )
A . int $e,a,b=10
B. char c,d=’a’
C. float e=0.0d
D. double c=0.0f
標簽：
Java
A.
B.
C.
上傳時間：
2017-01-04
上傳用戶：netwolf
-
基于傳感器和模糊規則的機器人在動態障礙環境中的智能運動控制基于傳感器和模糊規則的機器人在動態障礙環境中的智能運動控制
oIlI～0(、r> 王 敏 金·波斯科 黃心漢 ，O、l、L (華i 面面辜寫j幕．武漢，43074) ＼I。L上、o
捌要：提出了一種基于傳感器和模糊規則的智能機器人運動規劃方法 ．該方法運用了基于調和函數分析的人
工勢能 場原 理 ．采用模糊規則 可減少推導勢能函數所 必須的計算 ，同時給機器人伺服 系統發 出指令 ，使它能夠 自動
地尋找通向目標的路徑．提出的方法具有簡單、快速的特點，而且能對 n自由度機械手的整個手臂實現最碰．建立
在非線性機器人動力學之上的整 個閉環系統和模糊控制器 的穩定性 由李雅普諾 夫原理 保證 ．仿真結 果證明 了該方
法 的有效性 ，通 過比較分析顯示 出文 中所提 出的最障算法的優越性 ．
美t詞：基于傳感器的機器人運動控制；模糊規則；人工勢能場；動態避障；機器人操作手
1 叫啞oducd0n
R。boIsarewjdelyusedfor詛sb inchasma~ia]b柚·
血 ， spot ： ng， spray Ijl岫 1g， mech卸icaland
elec咖 icas搴enlb1y，ma al塒 IIovaland wa時 cut·
ring 咖 ． ofsuch tasks_堋 llldea pri|柚ary ptd 眥
of 她 ar0botto e oncpositiontoanother
withoutbur叩inginto anyobstacles． s 曲km，de．
notedasthefDbotm ∞ pJan，liDgp∞ 舶1，hasbeen
the倒 娜bj0ct鋤l哪gIeseat℃ll∞ ．
Every method o0血∞rI1ing 如b0tmotionplanninghas
itsownadv∞ngesandapplicationdoma~ asweftasits
di戤ldvaIIta麟 and constr~dnts． Therefore it would be
ratherdifficulteithertoc0Ⅱ】paremethodsorton~ vate
thechoio~ofan dl0‘iupon othP~s．
0州 d眥 ：1999—07—29；Revised~ ：2000一∞ 一絲
In conU~astto many n~ hods，rob
標簽：
傳感器
機器人
上傳時間：
2022-02-15
上傳用戶：
-
當前全球定位系統（Navigation Satellite Timing And Ranging Global Position System，簡稱GPS）廣泛應用于艦船導航，航空航天，地理測繪等領域，特別是移動式定位系統對于目前的城市交通管理有著非常重要的意義。本文分析了當前交通管理中的實際問題，介紹了一種車載終端的設計方法。設計采用ARM9內核的S3C2410微處理器構造的嵌入式系統，可以實現對GPS定位信息的接受和處理，并采用嵌入式Linux操作系統，結合開放式Linux圖形軟件Qt，可以為后續的建立地理信息系統（Geographic information system，簡稱GIS）提供數據支持，是集GPS全球衛星定位系統和通用分組無線業務（General Packet Radio Service，簡稱GPRS）無線通信技術于一體的新型電子產品。它為現代交通運輸提供了新穎，可靠，有效的控制和管理途徑。 車載終端通過將GPS模塊的定位信息提取出來，一方面將定位信息在車載終端上顯示，一方面又結合車輛的狀態信息通過GPRS模塊發送出去，該信息通過無線公共網絡傳輸給車輛管理部門。車輛管理部門根據車輛的位置和狀態等，結合GIS系統中的地圖信息提供GPS數據的差分修正，并采取一定的措施，從而實現車輛的有效管理。 本設計從硬件和軟件兩大部分出發，硬件上設計了ARM處理器、存儲器、內存及其外圍電路，另外還有GPS模塊電路和GPRS模塊電路；軟件上采用Qt的人機界面完成數據顯示與更新，采用PPP撥號腳本完成GPRS模塊的撥號，通過Qt多線程編程的方法完成GPS數據的提取和GPRS的信息發送。在硬件和軟件之間采用了嵌入式Linux系統，包括啟動代碼、內核和文件系統等。
標簽：
ARM
GPS
定位
系統設計
上傳時間：
2013-04-24
上傳用戶：夜月十二橋
-
RSA算法 :首先, 找出三個數, p, q, r, 其中 p, q 是兩個相異的質數, r 是與 (p-1)(q-1) 互質的數...... p, q, r 這三個數便是 person_key，接著, 找出 m, 使得 r^m == 1 mod (p-1)(q-1)..... 這個 m 一定存在, 因為 r 與 (p-1)(q-1) 互質, 用輾轉相除法就可以得到了..... 再來, 計算 n = pq....... m, n 這兩個數便是 public_key ，編碼過程是, 若資料為 a, 將其看成是一個大整數, 假設 a < n.... 如果 a >= n 的話, 就將 a 表成 s 進位 (s
標簽：
person_key
RSA
算法
上傳時間：
2013-12-14
上傳用戶：zhuyibin
-
prolog 找路例子程序：
=== === === === === ===
Part 1-Adding connections
Part 2-Simple Path
example
| ?- path1(a,b,P,T).
will produce the response:
T = 15
P = [a,b] ?
Part 3 - Non-repeating path
As an example, the query:
?- path2(a,h,P,T).
will succeed and may produce the bindings:
P = [a,depot,b,d,e,f,h]
T = 155
Part 4 - Generating a path below a cost threshold
As an example, the query:
?- path_below_cost(a,[a,b,c,d,e,f,g,h],RS,300).
returns:
RS = [a,b,depot,c,d,e,g,f,h] ?
RS = [a,c,depot,b,d,e,g,f,h] ?
no
==================================
標簽：
Part
connections
example
prolog
上傳時間：
2015-04-24
上傳用戶：ljt101007
-
一:需求分析
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
