上下文无关文法（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
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
汉诺塔！！！ 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
本代码为编码开关代码，编码开关也就是数字音响中的 360度旋转的数字音量以及显示器上用的（单键飞梭开 关）等类似鼠标滚轮的手动计数输入设备。 我使用的编码开关为5个引脚的，其中2个引脚为按下 转轮开关（也就相当于鼠标中键）。另外3个引脚用来 检测旋转方向以及旋转步数的检测端。引脚分别为a,b,c b接地a，c分别接到P2.0和P2.1口并分别接两个10K上拉 电阻，并且a，c需要分别对地接一个104的电容，否则 因为编码开关的触点抖动会引起轻微误动作。本程序不 使用定时器，不占用中断，不使用延时代码，并对每个 细分步数进行判断，避免一切误动作，性能超级稳定。 我使用的编码器是APLS的EC11B可以参照附件的时序图 编码器控制流水灯最能说明问题，下面是以一段流水 灯来演示。
上传时间： 2017-07-03
上传用户：gaojiao1999
【问题描述】 在一个N*N的点阵中，如N=4,你现在站在（1，1），出口在（4，4）。你可以通过上、下、左、右四种移动方法，在迷宫内行走，但是同一个位置不可以访问两次，亦不可以越界。表格最上面的一行加黑数字A[1..4]分别表示迷宫第I列中需要访问并仅可以访问的格子数。右边一行加下划线数字B[1..4]则表示迷宫第I行需要访问并仅可以访问的格子数。如图中带括号红色数字就是一条符合条件的路线。 给定N，A[1..N] B[1..N]。输出一条符合条件的路线，若无解，输出NO ANSWER。（使用U，D，L，R分别表示上、下、左、右。） 2 2 1 2 （4，4） 1 （2，3） （3，3） （4，3） 3 （1，2） （2，2） 2 （1，1） 1 【输入格式】 第一行是数m (n < 6 )。第二行有n个数，表示a[1]..a[n]。第三行有n个数，表示b[1]..b[n]。 【输出格式】 仅有一行。若有解则输出一条可行路线，否则输出“NO ANSWER”。
标签： 点阵
上传时间： 2014-06-21
上传用户：llandlu
实验源代码 //Warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("请输入矩阵第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可传递闭包关系矩阵是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 Warshall 算法求二元关系的可传递闭包\n"); void warshall(int,int); int k , n; printf("请输入矩阵的行数 i: "); scanf("%d",&k); 四川大学实验报告 printf("请输入矩阵的列数 j: "); scanf("%d",&n); warshall(k,n); }
上传时间： 2016-06-27
上传用户：梁雪文以
更新记录2020.08.271. 添加例程“45-IO口推挽输出驱动有源蜂鸣器实验程序”；2. 修改例程“43-高级PWM4N驱动蜂鸣器实验程序”名称为“43-高级PWM4N驱动无源蜂鸣器实验程序”；3. 添加例程“46-端口模式设置”；4. 添加例程“47-SPI互为主从-SS设置主从-串口1透传”；5. 添加例程“48-SPI互为主从-主模式忽略SS-串口1透传”。2020.08.201. 例程“31-硬件SPI访问FLASH-PM25LV040-串口1监控”、“32-IO模拟SPI访问FLASH-PM25LV040-串口1监控”兼容华邦W25X40CL型号Flash，并添加W25X40CL规格书。2020.08.181. 添加例程“44-高级PWM输出两路互补SPWM”以及正弦计算表。2020.08.111. 按照8.3版本实验箱图纸修改现有例程；2. 添加例程“43-高级PWM4N驱动蜂鸣器实验程序”。2020.07.301. 在例程01添加注解“当用户使用硬件 USB 对 STC8H8K64U 系列进行 ISP 下载时不能调节内部 IRC 的频率，但用户可用选择内部预置的 16 个频率（分别是 5.5296M、 6M、 11.0592M、 12M、 18.432M、 20M、 22.1184M、 24M、27M、 30M、 33.1776M、 35M、 36.864M、 40M、 44.2368M 和 48M）。下载时用户只能从频率下拉列表中进行选择其中之一，而不能手动输入其他频率。”2. 添加例程“41-软件修改内部RC主频”；3. 添加例程“42-一线制温度传感器 DS18B20 测温”；4. 添加8.2版本实验箱的原理图跟PCB图，现有程序还是基于8.1版本图纸。2020.07.241. 例程“38-2.4寸ILI9325驱动TFT显示屏实验程序-带触摸功能”调整驱动读写代码，使正常显示时的MCU工作主频最高可调至48MHz。2. 修改ADC相关例程关于AD通道参数的注释。3. 修改EEPRO相关例程TPS擦除等待参数与设置主频一致。4. 添加例程“39-通过USB发送命令读取ADC测试程序”以及配套的上位机测试软件；5. 添加例程“40-USB键盘设备通过P0口矩阵按键模拟小键盘功能”以及键盘按键码表。2020.07.091. 添加例程“37-2.4寸ILI9341驱动TFT显示屏实验程序”以及相关工具及规格书；2. 添加例程“38-2.4寸ILI9325驱动TFT显示屏实验程序-带触摸功能”以及相关工具及规格书。2020.06.281. 添加例程“35-板上的32K xdata测试程序”；2. 添加例程“36-LCD128x64显示图形文字-ST7920”以及“ST7920规格书”。2020.06.231. 添加例程“30-红外发射程序(NEC码)-使用PWM4产生38KHz载波”；2. 添加例程“34-IO扫描键红外发射-同时接收数码管显示用户码键值程序”。2020.06.221. 添加例程“31-硬件SPI访问FLASH-PM25LV040-串口1监控”以及“PM25LV040规格书”；2. 添加例程“32-IO模拟SPI访问FLASH-PM25LV040-串口1监控”；3. 添加例程“33-P1.3做ADC-使用内部基准计算外部电压”。2020.06.191. 添加例程“28-I2C主机模式访问PCF8563-RTC时钟程序”以及“PCF8563规格书”；2. 添加例程“29-红外遥控接收程序(NEC码)-数码管显示用户地址和键值”。2020.06.181. 更改文件夹命名，使例程内容更加一目了然；2. 添加例程“04-利用T0,T1做外部计数器”；3. 添加例程“05-利用定时器测量脉冲宽度”；4. 添加例程“13-串口3中断模式与电脑收发测试”；5. 添加例程“14-串口4中断模式与电脑收发测试”；6. 添加例程“20-使用比较器检测低电压时保存数据到EEPROM”；7. 添加例程“25-高级PWM1-PWM2-PWM3-PWM4，驱动P6口呼吸灯实验程序”；8. 添加例程“26-高级PWM5-PWM6-PWM7-PWM8输出测试程序”；9. 修改串口相关例程的主时钟频率为 22.1184MHz，精确计算115200波特率；10.“17-NTC测温度数码管显示”添加“SNDT2012X103F3950FTF R-T对照表”；11.添加“实验箱8问题清单”文件。2020.06.151. 修改所有例程主时钟频率为 24MHz；2. 添加例程“08-双串口中断收发”；3. 添加例程“09-串口1中断收发”；4. 添加例程“10-串口2中断收发”；5. 添加例程“14-通过串口1命令多字节读写EEPROM测试程序”；6. 添加例程“15-内部掉电检测中断保存EEPROM”；7. 添加例程“17-P1.7输出PWM5做DAC_P1.1做ADC读入DAC输出值_串口1设置占空比”；8. 修改例程“比较器”命名为“18-比较器_P3.7做正极输入源”；9. 添加例程“19-比较器_ADC做正极输入源”；10.添加例程“20-I2C从机中断模式与IO口模拟I2C主机进行自发自收”。2020.06.081. 添加例程“16-P1.7输出PWM做DAC_P1.1做ADC读入DAC输出值_串口1设置占空比”；2. 添加例程“比较器”。2020.06.041. 初版发布；2. 发布例程“01-跑马灯”；3. 发布例程“02-Timer0-Timer1-Timer2-Timer3-Timer4测试程序”；4. 发布例程“03-数码管”；5. 发布例程“04-外中断INT0-INT1-INT2-INT3- INT4测试”；6. 发布例程“05-睡眠-外部中断唤醒”；7. 发布例程“06-睡眠-唤醒定时器唤醒”；8. 发布例程“07-看门狗复位测试程序”；9. 发布例程“11-IO行列扫描键盘数码管显示键值和调整时间”；10.发布例程“12-ADC键盘扫描数码管显示键值和调整时间”；11.发布例程“13-NTC测温度数码管显示”；12.发布文件“STC实验箱8-使用说明书.pdf”；13.发布图纸“实验箱8.1_2020-05-11-PCB.pdf”；14.发布图纸“实验箱8.1_2020-05-11-SCH.pdf”。
标签： stc8h
上传时间： 2022-04-18
上传用户：
