上下文无关文法（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
本实验以常见的1602B字符型LCD模块为例，介绍该模块的简单使用。1602B可以显示2行16个字符，有8位数据总线D0-D7，和RS、R/W、EN三个控制端口，工作电压为5V，并且带有字符对比度调节和背光。
上传时间： 2013-12-21
上传用户：com1com2
一:需求分析 1. 问题描述 魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听懂,但他的语言是可逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: ----------------------------------------------------------- (1) a---> (B1)(B2)....(Bm) (2)[(op1)(p2)...(pn)]---->[o(pn)][o(p(n-1))].....[o(p1)o] ----------------------------------------------------------- 在这两种形式中,从左到右均表示解释.试写一个魔王语言的解释系统,把 他的话解释成人能听得懂的话. 2. 基本要求: 用下述两条具体规则和上述规则形式(2)实现.设大写字母表示魔王语言的词汇 小写字母表示人的语言的词汇 希腊字母表示可以用大写字母或小写字母代换的变量.魔王语言可含人的词汇. (1) B --> tAdA (2) A --> sae 3. 测试数据: B(ehnxgz)B 解释成 tsaedsaeezegexenehetsaedsae若将小写字母与汉字建立下表所示的对应关系,则魔王说的话是:"天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅". | t | d | s | a | e | z | g | x | n | h | | 天 | 地 | 上 | 一只| 鹅 | 追 | 赶 | 下 | 蛋 | 恨 |
上传时间： 2014-12-02
上传用户：jkhjkh1982
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
WinCE5.0上的2440的PWM设备驱动程序。三星发布的所有BSP包中都没有单独把PWM作为一个独立设备驱动给出来，而只是拿来给操作系统的任务调度提供时钟源。然而这样对背光调节就显得很不方便。这里把PWM单独拿出来做一个驱动，使其他模块能用标准流接口操作PWM。
上传时间： 2013-12-12
上传用户：qq21508895
基于平台2440 WINCE，EVC下背光控制的程序
上传时间： 2013-12-13
上传用户：jhksyghr
5.7的tft屏320X240点，有全的时序和背光
上传时间： 2013-12-09
上传用户：youlongjian0
液晶显示模块概述 一、液晶显示模块概述 RT19264D汉字图形点阵液晶显示模块，可显示汉字及图形，内置8192个中文汉字（16X16点阵）、128个字符（12X16点阵）及64X256点阵显示RAM（GDRAM）。 主要技术参数和显示特性: 电源：VDD 3.3V~+5V(内置升压电路，无需负压)； 显示内容：192列× 64行 显示颜色：黄绿 显示角度：6：00钟直视 LCD类型：STN 与MCU接口：8位或4位并行/3位串行 配置LED背光 多种软件功能：光标显示、画面移位、自定义字符、睡眠模式等
上传时间： 2013-12-31
上传用户：hebmuljb
开发环境:ADS 1.2/SDT 2.51 GUI测试，由于没有触摸屏，所以将触摸屏的代码给屏蔽了； 请将FS44B0II开发板连接好交叉网线、直连串口线、电源， 并连接好G57液晶屏，同时还要连接好背光电源； 然后在BIOS的命令窗口里面敲netrun命令； 点击FS44B0_G57_uCGUI\uC-GUI\FS44B0_G57_uCGUI_Data\DebugRel目录下： 批处理文件FS44B0_G57_uCGUI.BAT 下面你就可以看到液晶屏上面显示优龙标志 它会延时一两秒中进入下一个画面，逐步延时GUI的各项功能，请耐心观看；
上传时间： 2013-12-20
上传用户：pkkkkp
此图为我自已研究了扬创公司的开发板后， 参考他们的开发板主板图画的电路图和PCB板图。 注意，扬创公司的开发板是主板加核心板的构架。 因此，我的图也是基于此构架的。 我的图是主板图（不含核心板图）。 电路图和PCB板图是PROTEL99格式的。 功能上除了没有摄像头接口电路外，其余功能全有， 并增加了一全双工485口，一半双工485口， 一4*8的矩阵键盘接口，液晶屏LED背光驱动电路， 板子需配合扬创公司的S3C2440核心板工作。 画得不是太好。但所有功能经验证全部正常， 我用的屏是三星LTP700WV-F01，自带触摸屏的型号， 另，限于扬创公司的核心板功能， 此板支持液晶屏只能支持到65K色。 有感于网上共享PCB板图的较少，在此与大家共享。 如有疑问，可以和我联系：nanjinrat@sohu.com
标签： 开发板
上传时间： 2013-12-21
上传用户：zmy123
