上下文無關文法(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、能夠產生日志文本文件,格式為:時間戳(timestamp)、URL; 3、抓取某一URL時最多允許建立2個連接(注意:本地作網頁解析的線程數則不限) 4、遵守文明蜘蛛規則:必須分析robots.txt文件和meta tag有無限制;一個線程抓完一個網頁后要sleep 2秒鐘; 5、能對HTML網頁進行解析,提取出鏈接URL,能判別提取的URL是否已處理過,不重復解析已crawl過的網頁; 6、能夠對spider/crawler程序的一些基本參數進行設置,包括:抓取深度(depth)、種子URL等; 7、使用User-agent向服務器表明自己的身份; 8、產生抓取統計信息:包括抓取速度、抓取完成所需時間、抓取網頁總數;重要變量和所有類、方法加注釋; 9、請遵守編程規范,如類、方法、文件等的命名規范, 10、可選:GUI圖形用戶界面、web界面,通過界面管理spider/crawler,包括啟停、URL增刪等
標簽: 日志
上傳時間: 2013-12-22
上傳用戶:wang5829
中式財務欄 表格式錄入 運行時設置可顯示列、列名、列寬,設置后可自動保存,下次即按此格式顯示,也可以恢復到默認格式 運行時自定義多條件進行萬能數據篩選 運行時根據用戶選擇的條件進行數據的分組統計,方便用戶進行第二次的數據挖掘,產生大量有益的智能報表 支持包括EXCEL、文本、網頁等多種格式的數據導出功能 支持柱形、餅形等多種格式的三維立體數據圖形分析 所見即所得的即時報表 2. 通用報表設計器 ------------------------------------------------------------------------------ 功能: 1.支持在程序運行時用戶自定義設計報表格式 2.所有報表都以長二進制類型保存進數據表中,方便對報表格式進行權限控制。 比如某種報表格式上面打印有進價,這種格式只有采購部的員工才有權限打印。 3.支持一種單據對應多個報表格式,用戶選擇哪種報表格式就打印哪種報表格式
上傳時間: 2014-01-24
上傳用戶:璇珠官人
本類實現一個對 JPG/JPEG 圖像文件進行縮放處理的方法 即給定一個 JPG 文件,可以生成一個該 JPG 文件的縮影圖像文件 (JPG 格式 )。提供三種生成縮影圖像的方法:
上傳時間: 2014-01-12
上傳用戶:zhichenglu
【問題描述】 在一個N*N的點陣中,如N=4,你現在站在(1,1),出口在(4,4)。你可以通過上、下、左、右四種移動方法,在迷宮內行走,但是同一個位置不可以訪問兩次,亦不可以越界。表格最上面的一行加黑數字A[1..4]分別表示迷宮第I列中需要訪問并僅可以訪問的格子數。右邊一行加下劃線數字B[1..4]則表示迷宮第I行需要訪問并僅可以訪問的格子數。如圖中帶括號紅色數字就是一條符合條件的路線。 給定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 【輸入格式】 第一行是數m (n < 6 )。第二行有n個數,表示a[1]..a[n]。第三行有n個數,表示b[1]..b[n]。 【輸出格式】 僅有一行。若有解則輸出一條可行路線,否則輸出“NO ANSWER”。
標簽: 點陣
上傳時間: 2014-06-21
上傳用戶:llandlu
可以管理文件,使文件的格式適應不同出版社的要求,不必再對參考文獻頭疼了
標簽:
上傳時間: 2017-07-16
上傳用戶:星仔
此文件為EDA的8位分頻器,但可以用于不同位分頻器,如:1位到10位等,用Quartus軟件來,以文件VHD格式編譯即可
上傳時間: 2013-12-25
上傳用戶:003030
AR0231AT7C00XUEA0-DRBR(RGB濾光)安森美半導體推出采用突破性減少LED閃爍 (LFM)技術的新的230萬像素CMOS圖像傳感器樣品AR0231AT,為汽車先進駕駛輔助系統(ADAS)應用確立了一個新基準。新器件能捕獲1080p高動態范圍(HDR)視頻,還具備支持汽車安全完整性等級B(ASIL B)的特性。LFM技術(專利申請中)消除交通信號燈和汽車LED照明的高頻LED閃爍,令交通信號閱讀算法能于所有光照條件下工作。AR0231AT具有1/2.7英寸(6.82 mm)光學格式和1928(水平) x 1208(垂直)有源像素陣列。它采用最新的3.0微米背照式(BSI)像素及安森美半導體的DR-Pix?技術,提供雙轉換增益以在所有光照條件下提升性能。它以線性、HDR或LFM模式捕獲圖像,并提供模式間的幀到幀情境切換。 AR0231AT提供達4重曝光的HDR,以出色的噪聲性能捕獲超過120dB的動態范圍。AR0231AT能同步支持多個攝相機,以易于在汽車應用中實現多個傳感器節點,和通過一個簡單的雙線串行接口實現用戶可編程性。它還有多個數據接口,包括MIPI(移動產業處理器接口)、并行和HiSPi(高速串行像素接口)。其它關鍵特性還包括可選自動化或用戶控制的黑電平控制,支持擴頻時鐘輸入和提供多色濾波陣列選擇。封裝和現狀:AR0231AT采用11 mm x 10 mm iBGA-121封裝,現提供工程樣品。工作溫度范圍為-40℃至105℃(環境溫度),將完全通過AEC-Q100認證。
標簽: 圖像傳感器
上傳時間: 2022-06-27
上傳用戶:XuVshu
隨著大量的工礦企業的興起和擴張,會有越來越多的廢水、污水排放到環境中,特別是在珠江三角洲地區,這一現象尤為突出。目前珠江流域的水資源已經出現嚴重污染,由此帶來的環境污染和生態污染已引起了當地有關部門的高度重視。為此,本課題通過與廣東泰斗微電子公司合作,研發一種具有通用性的水污染源信息監控網絡的語音報警器,通過實時快速的污染源信息檢測,完成對污染源信息的語音報警和存儲。 報警器的功能是接收由前端北斗通信處理器傳輸來的污染源信號進行相應的語音報警。本報警器設計選用目前工業控制領域流行的ARM芯片LPC2368作為主控制器,并采用RS232/RS485通用通信方式來完成對水污染源信息的采集與處理;選用SD卡作為存儲介質來實現對語音文件和污染源信息的存儲;語音報警部分選用價格低廉的WAV和MP3解碼芯片VS1003進行語音文件的解碼。設計中還對語音輸出通道進行擴展,提高系統的擴展性和使用的靈活性。 本報警器設計兼容FAT16和FAT32兩種文件系統格式,并支持WAV和MP3兩種類型的語音文件報警,相比目前常用的水污染監控系統報警器來說,本報警器具有更大的通用性和靈活性。本報警器在軟件設計中嵌入了實時微內核操作系統uC/OS—Ⅱ,這使得本報警器在實時性方面有很大的改善和提高,有效的解決了基于前后臺軟件系統的報警器在報警時出現語音播放不連續的問題。 本報警器是“珠江水域北斗監控示范工程”項目中的一部分即預警部分,目前該報警器已通過各項功能測試,并已安裝在多個監控站點上試運行。
上傳時間: 2013-07-31
上傳用戶:hmy2st
智能繡花機是當代最先進的繡花機械,廣泛應用于刺繡行業,國產繡花機著重于中低端產品的開發,而隨著電子、計算機技術的快速發展,用戶對高性能繡花機的需求日益增大。本文在詳細分析智能繡花機工作原理的基礎上,結合智能繡花機的功能需求與當前嵌入式領域的最新技術,設計了一種基于ARM和DSP為處理器的控制系統解決方案,主要研究工作和成果如下: (1)制定了系統總體方案和具體實驗方案,設計了信息處理和機電控制分離的結構。 (2)研制了基于S3C2410X為核心的主控制模塊,設計了用于外圍擴展的FLASH、SDRAM、USB數據存儲、以太網通信、UART接口、LCD觸摸屏顯示器等硬件電路。 (3)研制了基于TMS320LF2407A為核心的機電控制模塊,設計了繡框電機和主軸電機等硬件控制模塊。 (4)設計了基于CY7C027的雙口RAM通信模塊,實現ARM和DSP之間的高速數據通信。 (5)采用虛擬機技術建立了ARM的Linux交叉編譯環境和DSP的CCS共存的系統開發環境,節約了使用資源。 (6)研究了DST繡花花樣文件存儲格式以及解碼方法,采用MiniGUI編程實現了一個友好的圖形用戶界面,簡要介紹SVPWM技術的DSP實現。
上傳時間: 2013-06-24
上傳用戶:xg262122