上下文無關(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
本代碼為編碼開關(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
#include "iostream" using namespace std; class Matrix { private: double** A; //矩陣A double *b; //向量b public: int size; Matrix(int ); ~Matrix(); friend double* Dooli(Matrix& ); void Input(); void Disp(); }; Matrix::Matrix(int x) { size=x; //為向量b分配空間并初始化為0 b=new double [x]; for(int j=0;j<x;j++) b[j]=0; //為向量A分配空間并初始化為0 A=new double* [x]; for(int i=0;i<x;i++) A[i]=new double [x]; for(int m=0;m<x;m++) for(int n=0;n<x;n++) A[m][n]=0; } Matrix::~Matrix() { cout<<"正在析構(gòu)中~~~~"<<endl; delete b; for(int i=0;i<size;i++) delete A[i]; delete A; } void Matrix::Disp() { for(int i=0;i<size;i++) { for(int j=0;j<size;j++) cout<<A[i][j]<<" "; cout<<endl; } } void Matrix::Input() { cout<<"請輸入A:"<<endl; for(int i=0;i<size;i++) for(int j=0;j<size;j++){ cout<<"第"<<i+1<<"行"<<"第"<<j+1<<"列:"<<endl; cin>>A[i][j]; } cout<<"請輸入b:"<<endl; for(int j=0;j<size;j++){ cout<<"第"<<j+1<<"個:"<<endl; cin>>b[j]; } } double* Dooli(Matrix& A) { double *Xn=new double [A.size]; Matrix L(A.size),U(A.size); //分別求得U,L的第一行與第一列 for(int i=0;i<A.size;i++) U.A[0][i]=A.A[0][i]; for(int j=1;j<A.size;j++) L.A[j][0]=A.A[j][0]/U.A[0][0]; //分別求得U,L的第r行,第r列 double temp1=0,temp2=0; for(int r=1;r<A.size;r++){ //U for(int i=r;i<A.size;i++){ for(int k=0;k<r-1;k++) temp1=temp1+L.A[r][k]*U.A[k][i]; U.A[r][i]=A.A[r][i]-temp1; } //L for(int i=r+1;i<A.size;i++){ for(int k=0;k<r-1;k++) temp2=temp2+L.A[i][k]*U.A[k][r]; L.A[i][r]=(A.A[i][r]-temp2)/U.A[r][r]; } } cout<<"計算U得:"<<endl; U.Disp(); cout<<"計算L的:"<<endl; L.Disp(); double *Y=new double [A.size]; Y[0]=A.b[0]; for(int i=1;i<A.size;i++ ){ double temp3=0; for(int k=0;k<i-1;k++) temp3=temp3+L.A[i][k]*Y[k]; Y[i]=A.b[i]-temp3; } Xn[A.size-1]=Y[A.size-1]/U.A[A.size-1][A.size-1]; for(int i=A.size-1;i>=0;i--){ double temp4=0; for(int k=i+1;k<A.size;k++) temp4=temp4+U.A[i][k]*Xn[k]; Xn[i]=(Y[i]-temp4)/U.A[i][i]; } return Xn; } int main() { Matrix B(4); B.Input(); double *X; X=Dooli(B); cout<<"~~~~解得:"<<endl; for(int i=0;i<B.size;i++) cout<<"X["<<i<<"]:"<<X[i]<<" "; cout<<endl<<"呵呵呵呵呵"; return 0; }
標簽: 道理特分解法
上傳時間: 2018-05-20
上傳用戶:Aa123456789
The first edition of the book was one of the elements of my habilitation (a quali- fication above a Ph.D., which is a necessary step for obtaining the title of a professor in Poland and other European countries), and as a result it was subse- quently very carefully reviewed by four reviewers. The habilitation was a success. Using the insightful comments from my reviewers, I have improved the current version and eliminated some typographic errors that were initially overlooked.
標簽: Electronics Circuits Control Power DSP in
上傳時間: 2020-06-07
上傳用戶:shancjb
AR0231AT7C00XUEA0-DRBR(RGB濾光)安森美半導(dǎo)體推出采用突破性減少LED閃爍 (LFM)技術(shù)的新的230萬像素CMOS圖像傳感器樣品AR0231AT,為汽車先進駕駛輔助系統(tǒng)(ADAS)應(yīng)用確立了一個新基準。新器件能捕獲1080p高動態(tài)范圍(HDR)視頻,還具備支持汽車安全完整性等級B(ASIL B)的特性。LFM技術(shù)(專利申請中)消除交通信號燈和汽車LED照明的高頻LED閃爍,令交通信號閱讀算法能于所有光照條件下工作。AR0231AT具有1/2.7英寸(6.82 mm)光學(xué)格式和1928(水平) x 1208(垂直)有源像素陣列。它采用最新的3.0微米背照式(BSI)像素及安森美半導(dǎo)體的DR-Pix?技術(shù),提供雙轉(zhuǎn)換增益以在所有光照條件下提升性能。它以線性、HDR或LFM模式捕獲圖像,并提供模式間的幀到幀情境切換。 AR0231AT提供達4重曝光的HDR,以出色的噪聲性能捕獲超過120dB的動態(tài)范圍。AR0231AT能同步支持多個攝相機,以易于在汽車應(yīng)用中實現(xiàn)多個傳感器節(jié)點,和通過一個簡單的雙線串行接口實現(xiàn)用戶可編程性。它還有多個數(shù)據(jù)接口,包括MIPI(移動產(chǎn)業(yè)處理器接口)、并行和HiSPi(高速串行像素接口)。其它關(guān)鍵特性還包括可選自動化或用戶控制的黑電平控制,支持擴頻時鐘輸入和提供多色濾波陣列選擇。封裝和現(xiàn)狀:AR0231AT采用11 mm x 10 mm iBGA-121封裝,現(xiàn)提供工程樣品。工作溫度范圍為-40℃至105℃(環(huán)境溫度),將完全通過AEC-Q100認證。
標簽: 圖像傳感器
上傳時間: 2022-06-27
上傳用戶:XuVshu
針對目前使用的RS232接口數(shù)字化B超鍵盤存在PC主機啟動時不能設(shè)置BIOS,提出一種PS2鍵盤的設(shè)計方法。基于W78E052D單片機,采用8通道串行A/D轉(zhuǎn)換器設(shè)計了8個TGC電位器信息采集電路,電位器位置信息以鍵盤掃描碼序列形式發(fā)送,正交編碼器信號通過XC9536XL轉(zhuǎn)換為單片機可接收的中斷信號,軟件接收到中斷信息后等效處理成按鍵。結(jié)果表明,在滿足開機可設(shè)置BIOS同時,又可實現(xiàn)超聲特有功能,不需要專門設(shè)計驅(qū)動程序,接口簡單,成本低。 Abstract: Aiming at the problem of the digital ultrasonic diagnostic imaging system keyboard with RS232 interface currently used couldn?蒺t set the BIOS when the PC boot, this paper proposed a design method of PS2 keyboards. Based on W78E052D microcontroller,designed eight TGC potentiometers information acquisition circuit with 8-channel serial A/D converter, potentiometer position information sent out with keyboard scan code sequentially.The control circuit based on XC9536 CPLD is used for converting the mechanical actions of the encoders into the signals that can be identified by the MCU, software received interrupt information and equivalently treatmented as key. The results show that the BIOS can be set to meet the boot, ultrasound specific functionality can be achieved at the same time, it does not require specially designed driver,the interface is simple and low cost.
上傳時間: 2013-10-10
上傳用戶:asdfasdfd
A) 實現(xiàn)虛擬存儲B) 實現(xiàn)對文件的按名存取C) 實現(xiàn)對文件的按內(nèi)容存取D) 實現(xiàn)對文件的 高速輸入輸出(17) 分頁顯示當前文件 ... A) 執(zhí)行SPLIB B) 執(zhí)行SPDOS C) 裝載拼音模塊D) 裝載五筆字型輸入模塊(32) 在漢字輸入狀態(tài)下,按下Shift+a組合鍵后,輸入了__。
上傳時間: 2013-12-23
上傳用戶:zhoujunzhen
A.執(zhí)行SPLIB B.執(zhí)行SPDOS C.裝載拼音模塊D.裝載五筆字型輸入模塊32.在漢字輸入狀態(tài)下, 按下Shift+A組合鍵后,輸入了_______。 ... A.按原代碼方式B.按指定字體C.按標準方式D. 按分欄方式41.FoxBASE啟動后,在圓點"."提示符下,執(zhí)行命令文件MAIN.
上傳時間: 2015-04-02
上傳用戶:極客
將A、B、C、D、E、F這六個變量排成如圖所示的三角形,這六個變量分別取[1,6]上的整數(shù),且均不相同。求使三角形三條邊上的變量之和相等的全部解。如圖就是一個解。
上傳時間: 2013-12-16
上傳用戶:GHF
學(xué)生成績管理系統(tǒng)功能簡介 a. 查詢指定學(xué)號學(xué)生成績記錄。 b. 按平均分順序插入一個新的學(xué)生成績。 c. 刪除指定學(xué)號學(xué)生記錄。 d. 修改指定學(xué)號學(xué)生成績記錄。 e. 在屏幕上輸出所有學(xué)生的成績。 f. 將學(xué)生成績輸出到文件。
上傳時間: 2015-06-06
上傳用戶:葉山豪
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1