上下文無關(guān)文法（Context-Free Grammar, CFG）是一個(gè)4元組G=(V, T, S, P)，其中，V和T是不相交的有限集，S∈V，P是一組有限的產(chǎn)生式規(guī)則集，形如A→α，其中A∈V，且α∈(V∪T)*。V的元素稱為非終結(jié)符，T的元素稱為終結(jié)符，S是一個(gè)特殊的非終結(jié)符，稱為文法開始符。 設(shè)G=(V, T, S, P)是一個(gè)CFG，則G產(chǎn)生的語言是所有可由G產(chǎn)生的字符串組成的集合，即L(G)={x∈T* | Sx}。一個(gè)語言L是上下文無關(guān)語言（Context-Free Language, CFL），當(dāng)且僅當(dāng)存在一個(gè)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é)符都是小寫字母。
標(biāo)簽： Context-Free Grammar CFG
上傳時(shí)間： 2013-12-10
上傳用戶：gaojiao1999
用VB寫的，通過三菱FX1S系列的編程端口與電腦串口進(jìn)行通訊，可對(duì)X、M、Y、D、T、C的寄存器進(jìn)行讀寫控制，操作很簡(jiǎn)單、方便
標(biāo)簽：
上傳時(shí)間： 2015-09-29
上傳用戶：417313137
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.
標(biāo)簽： represented integers group items
上傳時(shí)間： 2016-01-17
上傳用戶：jeffery
序列模式分析算法GSP的實(shí)現(xiàn) GSP是序列模式挖掘的一種算法。其主要描述如下： l 根據(jù)長(zhǎng)度為i 的種子集Li 通過連接操作和剪切操作生成長(zhǎng)度為i+1的候選序列模式Ci+1；然后掃描序列數(shù)據(jù)庫，計(jì)算每個(gè)候選序列模式的支持?jǐn)?shù)，產(chǎn)生長(zhǎng)度為i+1的序列模式Li+1，并將Li+1作為新的種子集。 l 重復(fù)第二步，直到?jīng)]有新的序列模式或新的候選序列模式產(chǎn)生為止。 l 掃描序列數(shù)據(jù)庫，得到長(zhǎng)度為1的序列模式L1，作為初始的種子集 L1Þ C2 Þ L2 Þ C3 Þ L3 Þ C4 Þ L4 Þ …… 產(chǎn)生候選序列模式主要分兩步 l 連接階段：如果去掉序列模式s1的第一個(gè)項(xiàng)目與去掉序列模式s2的最后一個(gè)項(xiàng)目所得到的序列相同，則可以將s1于s2進(jìn)行連接，即將s2的最后一個(gè)項(xiàng)目添加到s1中。 l 剪切階段：若某候選序列模式的某個(gè)子序列不是序列模式，則此候選序列模式不可能是序列模式，將它從候選序列模式中刪除。 候選序列模式的支持度計(jì)算：對(duì)于給定的候選序列模式集合C，掃描序列數(shù)據(jù)庫，對(duì)于其中的每一條序列d,找出集合C中被d所包含的所有候選序列模式，并增加其支持度計(jì)數(shù)。
上傳時(shí)間： 2016-07-23
上傳用戶：sammi
獲取計(jì)算機(jī)IP地址等網(wǎng)絡(luò)參數(shù) UDP聊天程序 TCP聊天程序 瀏覽器的實(shí)現(xiàn)
標(biāo)簽： 獲取計(jì)算機(jī)的名稱和IP地址 基本C/S模式的通信實(shí)驗(yàn)
上傳時(shí)間： 2015-04-12
上傳用戶：scnbyh
基于FPGA的機(jī)器人視覺系統(tǒng)模塊的設(shè)計(jì) 關(guān)鍵字： 機(jī)器人 視覺系統(tǒng) 集成電路 FPGA 一、概述 視覺技術(shù)是近幾十年來發(fā)展的一門新興技術(shù)。機(jī)器視覺可以代替人類的視覺從事檢驗(yàn)、目標(biāo)跟蹤、機(jī)器人導(dǎo)向等方面的工作，特別是在那些需要重復(fù)、迅速的從圖象中獲取精確信息的場(chǎng)合。盡管在目前硬件和軟件技術(shù)條件下，機(jī)器視覺功能還處于初級(jí)水平，但其潛在的應(yīng)用價(jià)值引起了世界各國(guó)的高度重視，發(fā)達(dá)國(guó)家如美國(guó)、日本、德國(guó)、法國(guó)等都投入了大量的人力物力進(jìn)行研究，近年來已經(jīng)在機(jī)器視覺的某些方面獲得了突破性的進(jìn)展，機(jī)器視覺在車輛安全技術(shù)、自動(dòng)化技術(shù)等應(yīng)用中也越來越顯示出其重要價(jià)值。本文根據(jù)最新的CMOS圖像采集芯片設(shè)計(jì)了一種通用的視覺系統(tǒng)模塊，經(jīng)過編制不同的圖像處理、模式識(shí)別算法程序本模塊可以應(yīng)用到足球機(jī)器人，無人車輛等各種場(chǎng)合。
標(biāo)簽： FPGA的機(jī)器人視覺系統(tǒng)
上傳時(shí)間： 2015-04-25
上傳用戶：justgo123
NFS服務(wù)器實(shí)現(xiàn)文件共享
上傳時(shí)間： 2015-05-13
上傳用戶：yangkang1192
Use the fast Fourier transform function fft to analyse following signal. Plot the original signal, and the magnitude of its spectrum linearly and logarithmically. Apply Hamming window to reduce the leakage. . The hamming window can be coded in Matlab as for n=1:N hamming(n)=0.54+0.46*cos((2*n-N+1)*pi/N); end; where N is the data length in the FFT.
標(biāo)簽： matlab fft
上傳時(shí)間： 2015-11-23
上傳用戶：石灰?guī)r123
Use fft to analyse signal by plotting the original signal and its spectrum.
標(biāo)簽： matlab fft
上傳時(shí)間： 2015-11-23
上傳用戶：石灰?guī)r123
一、地址映射與數(shù)據(jù)傳輸 二、PCI9054的基本知識(shí) 三、PCI9054的寄存器之間的關(guān)系
標(biāo)簽： PCI 總線學(xué)習(xí)筆記
上傳時(shí)間： 2016-02-15
上傳用戶：4722656
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
