簡(jiǎn)化DFA-對(duì)于一確定型自動(dòng)機(jī)M=(K,Σ,Δ,s, F),設(shè)p,q ∈K,若對(duì)于任一字符串w,由p沿w可達(dá)某終點(diǎn)當(dāng)且僅當(dāng)由q沿w可達(dá)某終點(diǎn),則說(shuō)p,q等價(jià),記為p≡q。而且,≡的一個(gè)等價(jià)類恰好就是狀態(tài)數(shù)最少的確定型自動(dòng)機(jī)的一個(gè)狀態(tài)
標(biāo)簽: DFA 自動(dòng)機(jī)
上傳時(shí)間: 2013-12-23
上傳用戶:yzhl1988
處理機(jī)調(diào)度,編寫(xiě)一個(gè)進(jìn)程調(diào)度程序,允許多個(gè)進(jìn)程共行的進(jìn)程調(diào)度程序。 進(jìn)程調(diào)度算法:采用最高優(yōu)先數(shù)優(yōu)先的調(diào)度算法(即把處理機(jī)分配給優(yōu)先數(shù)最高的進(jìn)程)和先來(lái)先服務(wù)算法。 每個(gè)進(jìn)程有一個(gè)進(jìn)程控制塊(PCB)表示。進(jìn)程控制塊可以包含如下信息:進(jìn)程名、優(yōu)先數(shù)、到達(dá)時(shí)間、需要運(yùn)行時(shí)間、已用CPU時(shí)間、進(jìn)程狀態(tài)等等。 進(jìn)程的優(yōu)先數(shù)及需要的運(yùn)行時(shí)間可以事先人為地指定(也可以由隨機(jī)數(shù)產(chǎn)生)。進(jìn)程的到達(dá)時(shí)間為輸入進(jìn)程的時(shí)間。 進(jìn)程的運(yùn)行時(shí)間以時(shí)間片為單位進(jìn)行計(jì)算。 每個(gè)進(jìn)程的狀態(tài)可以是就緒 W(Wait)、運(yùn)行R(Run)、或完成F(Finish)三種狀態(tài)之一。 就緒進(jìn)程獲得 CPU后都只能運(yùn)行一個(gè)時(shí)間片。用已占用CPU時(shí)間加1來(lái)表示。 如果運(yùn)行一個(gè)時(shí)間片后,進(jìn)程的已占用 CPU時(shí)間已達(dá)到所需要的運(yùn)行時(shí)間,則撤消該進(jìn)程,如果運(yùn)行一個(gè)時(shí)間片后進(jìn)程的已占用CPU時(shí)間還未達(dá)所需要的運(yùn)行時(shí)間,也就是進(jìn)程還需要繼續(xù)運(yùn)行,此時(shí)應(yīng)將進(jìn)程的優(yōu)先數(shù)減1(即降低一級(jí)),然后把它插入就緒隊(duì)列等待CPU。 每進(jìn)行一次調(diào)度程序都打印一次運(yùn)行進(jìn)程、就緒隊(duì)列、以及各個(gè)進(jìn)程的 PCB,以便進(jìn)行檢查。 重復(fù)以上過(guò)程,直到所要進(jìn)程都完成為止
上傳時(shí)間: 2013-11-26
上傳用戶:tianjinfan
背包問(wèn)題(java)一個(gè)用JAVA 實(shí)現(xiàn)的背包問(wèn)題,P,W,M自己輸入
上傳時(shí)間: 2015-08-16
上傳用戶:zgu489
/* * EULER S ALGORITHM 5.1 * * TO APPROXIMATE THE SOLUTION OF THE INITIAL VALUE PROBLEM: * Y = F(T,Y), A<=T<=B, Y(A) = ALPHA, * AT N+1 EQUALLY SPACED POINTS IN THE INTERVAL [A,B]. * * INPUT: ENDPOINTS A,B INITIAL CONDITION ALPHA INTEGER N. * * OUTPUT: APPROXIMATION W TO Y AT THE (N+1) VALUES OF T. */
標(biāo)簽: APPROXIMATE ALGORITHM THE SOLUTION
上傳時(shí)間: 2015-08-20
上傳用戶:zhangliming420
本程序?yàn)轵?qū)動(dòng)LCD為L(zhǎng)CM161(HD44780驅(qū)動(dòng)器)字符顯示器. 接線:LCD D0-D8(PIN7-14) 對(duì)映用戶板P0.0--P0.7 LCD VSS(PIN1) 接 GND,VDD(PIN2)接+5V,LCD驅(qū)動(dòng)電源V0(PIN3)接可調(diào)電阻ADJ,調(diào)節(jié)亮度 LCD寄存器選擇RS(PIN4)接P2.0,讀寫(xiě)選擇R/W(PIN5)接P2.1,使能端EN(PIN6)接P2.2(高電平 有效) 本程序采用I/O口模仿總線時(shí)序,故無(wú)需做任何硬件擴(kuò)展.屏幕顯示:"I m SuperICES! ",
上傳時(shí)間: 2014-01-19
上傳用戶:xg262122
A complete set of bit banged, software driven I2C routines I created for any PIC device - and they work!! These functions are single master only functions, and are ideal for communicating with things like EEPROMs, LCD Drivers, ADC Converters etc
標(biāo)簽: complete routines software created
上傳時(shí)間: 2013-12-17
上傳用戶:王小奇
本書(shū)以最新的資訊家電、智慧型手機(jī)、PDA產(chǎn)品為出發(fā)點(diǎn),廣泛並深入分析相關(guān)的嵌入式系統(tǒng)技術(shù)。 適合閱讀: 產(chǎn)品主管、系統(tǒng)設(shè)計(jì)分析人員、欲進(jìn)入此領(lǐng)域的工程師、大專院校教學(xué). 本書(shū)效益: 為開(kāi)發(fā)嵌入式系統(tǒng)產(chǎn)品必備入門聖經(jīng) 進(jìn)入嵌入式系統(tǒng)領(lǐng)域的寶典 第三代行動(dòng)通訊終端設(shè)備與內(nèi)容服務(wù)的必備知識(shí).
上傳時(shí)間: 2015-09-03
上傳用戶:阿四AIR
《金庸作品全集》僅含其文字作品,其他的如訪談錄(已經(jīng)有的例外)等就不收錄了。在訪談錄一類中最有名的,當(dāng)屬自一九九五年十一月十六日起,歷時(shí)兩年有餘,由作為資深報(bào)人和擁有最多讀者的中國(guó)小說(shuō)家金庸先生,和國(guó)際著名宗教思想家和文化和平的“民間大使”,並榮獲世界各地高等學(xué)府的名譽(yù)稱號(hào)及“世界桂冠詩(shī)人”雅稱的池田大作先生(曾與世界各國(guó)著名科學(xué)家、作家、政治家、文化人“對(duì)談”。其中,與英國(guó)歷史學(xué)家湯恩比的對(duì)談錄《二十一世紀(jì)的對(duì)話》最為著名),圍繞香港回歸、言論自由、佛學(xué)哲理、文學(xué)愛(ài)好等問(wèn)題,以口頭或書(shū)信形式進(jìn)行的世紀(jì)性對(duì)話。
標(biāo)簽:
上傳時(shí)間: 2015-09-06
上傳用戶:2467478207
performs one of the matrix-vector operations y := alpha*A*x + beta*y, or y := alpha*A *x + beta*y, where alpha and beta are scalars, x and y are vectors and A is an m by n matrix
標(biāo)簽: alpha beta matrix-vector operations
上傳時(shí)間: 2014-08-17
上傳用戶:qlpqlq
his packet is a IS-95 baseband simulation for 1 data channel of 9.6 KBps rate. The simulation is written for static channel and AWGN noise. The packet include: 1) Packet Builder (Viterbi Encoding, Interleaver, PN generation) 2) Modulator (RRC filter) 3) Demodulator (Matched Filter, RAKE receiver) 4) Receiver (HD or SD) (Deinterleaver, Viterbi Decoder). You should run "Simulation.m" function that include all modules.
標(biāo)簽: simulation baseband channel packet
上傳時(shí)間: 2013-12-23
上傳用戶:zhangyigenius
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1