上下文无关文法（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
鉴于传统波形发生器的不足，采用数字合成技术构成任意波形发生器，此波形发生器可以产生任意波形的周期信号，能灵活控制信号的频率幅值，相位，并在很宽的范围内快速切换频率，具有高分辨输出，运用DDS技术构建频率信号源，可获得连续精确调整的信号频率，幅值相位控制方便，存储容量大；AWG占微机系统资源少，通用性好，具有较强的移植性和很高的性能价格比。 研究的内容是利用数字频率合成技术构成任意波形发生器，且通过RS232串行接口传到PC，供PC机管理。
标签： 波形发生器
上传时间： 2013-12-29
上传用户：lo25643
一:需求分析 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
本章主要介绍GSM 有关的基础知识，诸如：GSM 发展简史、数字移动通信 技术、GSM 系统结构及相关接口、TDMA 帧结构、GSM 的区域定义及GSM 识别号、无线接口的逻辑信道及系统消息、GSM 系统的移动性管理和安全性 管理以及GSM 移动网络结构和信令网等。
上传时间： 2014-01-21
上传用户：R50974
最近几年，社会上地理信息系统和电子地图技术越来越受到大家的关注，很多单位和个人都投入了大量的人力和物力进行了相关的设计开发。在这些实际的开发问题中，我想就公交车换乘自动查询系统的核心算法的设计和分析做一个不成体统的研究，还希望同志们能帮我指正错误，帮助提高。
标签：
上传时间： 2016-01-02
上传用户：xc216
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
项目名称eShop，是电子商务技术基础实验指导书的配套网站例程。尽量在一个网上书店的实例当中，尽可能多的融会进去电子商务所涉及的相关技术。
上传时间： 2016-07-06
上传用户：chens000
DSP应用方面的三篇文章。DSP在实时且数据密集系统中的应用是领先并重要的，希望这三篇文章能够帮助大家在做系统设计时对新的数字信号处理技术应用有个了解。
上传时间： 2016-12-30
上传用户：大三三
为了提高巡检的效率和质量，实现变电设备巡检电子化、信息化、规范化和智能化，最大限度减小漏检、错检，确保巡检人员从工作计划、执行、完工确认形成一个闭环，保证设施的安全和电力系统稳定，达到变电设备长期高效稳定运行，不妨探索性的将电子标签技术引入到输变电设备的运行巡检管理中。针对不同的变电设备及变量进行不同的电子标签编码，利用电子标签的规范管理及掌上式采集器的方便携带、数据存储量大、程序可编程的优点，开发出一套较为实用和完善的巡检电子标签数据采集管理系统，为输变电设备的巡检和数据管理提供强有力的技术支持。
上传时间： 2013-12-29
上传用户：xlcky
数字式秒表，数字电子课程设计！很简单的自己做的！
标签： 数字式
上传时间： 2013-12-26
上传用户：洛木卓
