上下文无关文法(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. 问题描述 魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听懂,但他的语言是可逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: ----------------------------------------------------------- (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
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
汉诺塔!!! Simulate the movement of the Towers of Hanoi puzzle Bonus is possible for using animation eg. if n = 2 A→B A→C B→C if n = 3 A→C A→B C→B A→C B→A B→C A→C
标签: the animation Simulate movement
上传时间: 2017-02-11
上传用户:waizhang
将魔王的语言抽象为人类的语言:魔王语言由以下两种规则由人的语言逐步抽象上去的:α-〉β1β2β3…βm ;θδ1δ2…-〉θδnθδn-1…θδ1 设大写字母表示魔王的语言,小写字母表示人的语言B-〉tAdA,A-〉sae,eg:B(ehnxgz)B解释为tsaedsaeezegexenehetsaedsae对应的话是:“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅”。(t-天d-地s-上a-一只e-鹅z-追g-赶x-下n-蛋h-恨)
上传时间: 2013-12-19
上传用户:aix008
180度双塑排针,180度双塑公针,180度双塑排针图纸,180度双塑公针图纸,DIP双塑直插排针,双塑DIP180度公针,DIP双排双塑公针
标签: 180度双塑排针 180度双塑公针 180度双塑排针图纸 180度双塑公针图纸 DIP双塑直插排针 双塑DIP180度公针 DIP双排双塑公针
上传时间: 2016-01-08
上传用户:1234lucy
磨尖铜针,磨尖铜弯针,可加工成尖头弯针,U型成,N型,S钩针
标签: 磨尖钢针 尖头钢针 尖角针 转角针 弹簧针 铜针 轴针 刺针 磨尖铜针 圆规针
上传时间: 2016-01-09
上传用户:1234lucy
GL3521,USB3.0的HUB芯片,一分二的方案,有需要做HUB的电路可以参考这个
标签: GL3521
上传时间: 2022-03-09
上传用户:
原厂资料 ,单芯片 4 port usb hub 方案
标签: usb
上传时间: 2022-04-26
上传用户:kent
软件小工具清单 设计工具类:AutoPOL for Windows(钣金展开专家)FTI BlankWorks 2015(钣金分析插件) 选型工具类恒星减速机三维选型软件 V1.0官方版 查询工具类LED代码查询 V1.1绿色版晶体管查询软件 v1.0rj数码管段码速查 V2.0绿色版 图形工具类电路图绘制工具(Circuit Diagram) v3.1官方免电气原理图设计软件(QElectroTech) v0.51电气原理图绘制软件(ProfiCAD) v8.0.2中文版 CAD插件类实体设计(CAXA 3D ) v2016官方版(试用) 格式转换类单片机程序转换工具Transfer V1.43雕刻机NC转换器(NCesc) 2.0绿色版功率电平转换软件 绿色版 其他BOAC串口调试助手v1.0官方版CAN口波特率计算工具(Brt01 for philips CANcccam数控车曲线宏程序生成器 v7.0官方版HART智能仪表组态软件 v3.02cLED多功能自由分区(带网口)IEC8705(电力规约分析器) 1.0 绿色版Led多功能自由分区2012综合版软件LM317计算器 绿色版MSP430仿真器降级程序(FET430UIF FW V3 to V2PCB布局工具(Diy layout Creater) v1.0免费版PCB彩色抄板软件 Quick2005 v3.0免安装版pic单片机定时初值计算器 1.0绿色版pwm计算工具 1.0绿色免费版R_C 模型计算器 2.0.1.1中文版smith圆图软件 2013绿色中文版Sunrise PIPENET VISION (管网流体计算模拟分UC384X振荡器计算工具 绿色版zdqjs艾码CRC16校验工具 v1.0绿色版变压器磁心功率快速估算工具 1.06绿色版变压器数据计算 v1.0绿色版超级单片机工具 绿色版串口调试助手3 v3.04绿色版串口小工具 v0.60c绿色版单片机下载器(ISPlay) v1.5绿色版电容器相关计算软件 v1.0电源线电压衰减计算工具-强弱电施工小助手 v1.0多谐振荡器周期计算器 V1.0 绿色版惠普终端仿真软件 1.4.02中文版简易单路逻辑分析仪 1.0 绿色版开关电源设计软件 v2.0专业版模企宝 v8.0官方版三菱PLC to 51单片机HEX软件 1.0绿色版数码管计算器 1.0绿色免费版天线计算器 v0.2绿色版贴片电容阻值计算器 绿色版小功率滤波电容计算器 V1.0 绿色版小羊串口工具 v3.5绿色版液晶汉字模提取工具 绿色版圆形铁心截面叠积尺寸计算工具 1.0绿色版驻波比与回波损耗换算器 V1.0绿色版驻波仪仿真器(SiteMaster Emulator) v2.2绿色GUIBuild(触摸屏组态软件) V5.10中文版IDq电力电气工程综合设计软件 v6.0中文完整版LEDEasyShow(LED电子显示屏设计软件) v5.24中LED胸牌编辑软件(MiniLED Display HID) v10.0MICROMETALS(电感设计软件) v1.0绿色版NCEdit数控刀具 1.0免费中文版NE555芯片智能电路设计软件 v1.2NUT电子读写频软件 1.10官方版PCB版图设计工具(FreePCB) v1.359官方免费版Power World电力系统可视化设计软件v8.0电气线束线缆(E3.series2015version) v16.01分光比自动计算程序 V1.5免费版好易通TC600对讲机写频软件 1.21中文版机加工艺报价系统 v12.6网络版科智补偿器辅助设计软件 V1.2.20150520轮廓测量仪软件 V1.0正式版
上传时间: 2022-06-13
上传用户: