上下文无关文法（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
使用Flash提供的Web Service的能力，利用這個能力與SOAP Server連接並做資料的存取。而這篇文章將以一個極簡單的範例來說明如何透過Flash取得想要的資料。關於SOAP Server的製作請參考之前撰寫的"Pyhon的SOAP Library"這篇文章，這篇文章有教大家如何使用python這個程式語言實作一個RPC Server，提供其他程式作遠端呼叫。我提供RPC Server的製作，而我會使用python來架構RPC Server，使用python內建的函式庫來實作該Server。 需要工具； 1. Flash 8.0 2. Python 2.3 以上
上传时间： 2014-01-25
上传用户：cc1915
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.
标签： represented integers group items
上传时间： 2016-01-17
上传用户：jeffery
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
标签： converts Toolbox complex logical
上传时间： 2016-02-12
上传用户：a673761058
流水灯 （1）第1，3，5，7个灯半亮，其余的全亮。 （2）第1个亮1/8,第2个亮2/8,第3个亮3/8,第4个亮4/8,第5个亮5/8,第6个亮6/8, 第7个亮7/8,第8个全亮。 （3）来点小难的，所有的灯逐渐从暗到全亮，再由全亮到暗。 （4）最难的：8个灯从第一个开始依次渐亮，直到最后一个。再从最后一个起渐暗， 直到第一个。如此循环往复。这才是真正的流水灯
标签： 流水灯
上传时间： 2014-06-12
上传用户：懒龙1988
超声波扫查中，用线性阵元实现实现线性扫查，扫查体为自定义囊，对接收的回波数据进行hilber变换，获得其包络信息，在对包络信息进行对数压缩，用8为2进制数显示
标签： 超声波
上传时间： 2014-01-02
上传用户：gonuiln
功能:接收读卡器 Wiegand 信号，输出给 RS232 驱动继电器输出 0.2秒 资源: ①P87LPC764(20P,4K+128) &18.4320M ②RS232 &9600, N, 8, 1 ③2路管脚直接输入 ④1路继电器输出、2路三极管输出
上传时间： 2013-12-01
上传用户：litianchu
计算器程序，c++语言实现，利用栈，可执行复杂的4则运算如8-1+(2-1)*9/3,vc++6编译通过
上传时间： 2014-01-17
上传用户：叶山豪
symbian C++ 入门经典 初学者必读，step by step 目录 1 概述 5 2 预备知识 5 3 Symbian OS Platform及应用开发5 3.1 内核和用户库.5 3.2 文件和目录5 3.3 目标平台及其变种6 3.4 Symbian OS的目标类型.6 4 应用开发工具包（SDKs）和工具7 4.1 SDK安装后的目录结构.7 4.1.1 根目录.7 4.1.2 Epoc32\.7 4.1.3 Epoc32Ex\8 4.2 应用构建工具.8 4.2.1 项目定义文件9 4.2.2 组件描述文件（bld.inf）9 4.2.3 bldmake命令9 5 渐进式指导10 5.1 控制台应用.10 5.2 基本源文件.10 5.3 构建应用.10 5.4 运行应用.11 6 深入研讨 13
上传时间： 2014-01-19
上传用户：yuanyuan123
采用单神经元结构对两类样本进行分类，其中X为输入样本，T为目标向量。X=[-0.5,-0.5,0.3,0.1,-0.1,0.8,0.2,0.3 0.3,-0.2,-0.6,0.1,-0.5,1.0,0.3,0.9] T=[0,0,0,1,0,1,1,1]
上传时间： 2013-12-18
上传用户：xc216
