登录
首页 » Linux编程 » 上下文无关的选手

上下文无关的选手

于 2022-01-26 发布 文件大小:1.75 kB
0 209
下载积分: 2 下载次数: 1

代码说明:

应用背景概述我们定义的语言是一组特定的字符串(定义如下)表示有效的算术表达式的操作变量名的长度≥1,与2美元符号间的全部表达。这项任务,你是画一个PDA能识别这种语言写一个程序来实现你的PDA。关键技术2这一语言要精确定义的语言,我们首先定义上下文无关文法(五,Σ,R,S),其中V = { S,T,X,C,N },Σ= {A,B,C,。..,乙,乙,丙,。..,0,1,2,。..,9,+,−,∗,/,(,)$,,},(1)这既包括减号(−)和下划线(),起始变量的规则是STXCn→→→→→$ $T T T T | | T * T | T/T |(T)| CXXX | C | N | |ε一个| B | C |···| Z |一| B | C |···| Z0 | 1 | 2 |···| 9规则不→T T在右边一个减号,和规则有一个X→在右侧下划线。然后,我们定义的语言=升(克),其中包含1开始和结束的字符串,以及$之间是一个算术表达式变量,在变量名称的长度≥1,一定要有一个罗马信件。例如,字符串“$(A1(Mn * H 3b))$”属于一种,它可以显示利用推导的⇒⇒⇒⇒⇒⇒不⇒美元美元美元美元美元⇒(T)(T T)⇒美元美元(T(t))⇒美元美元(T(T T))$$(CX -(T T))⇒美元美元(CN(T T))⇒美元美元(-(T T))$$(A1(T T))⇒美元美元(A1(CX * T))⇒美元美元(A1(CC * T))$$(A1(MC * T))⇒美元美元(A1(Mn * T))⇒美元美元(A1(Mn * CX))$$(A1(Mn * CXX))⇒美元美元(A1(Mn *咖啡))⇒美元美元(A1(Mn * HXXX))$$(A1(Mn * H XX))⇒美元美元(A1(Mn * H 3))⇒美元美元(A1(Mn * H 3b))$文法G不包含规则T→T不规则T→ε,所以琴弦“$ GQ美元”、“美元美元ST +先生”不属于A的同时,注意文法G是—模糊;例如,字符串$ AP +亿美元*厘米∈有两种不同的语法树。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • STM32F2XX 固件库
    文件名 文件大小 修改时间
    2023-01-25 07:10:09下载
    积分:1
  • ns2 模拟器
    网络模拟器 (NS-2) 的安装说明a.下载 NS 2 安装文件: http://www.isi.edu/nsnam/dist/ns-allinone-2.27.tar.gzb.保存上述文件: C:cygwinc.现在通过单击桌面上 cygwin 快捷方式来打开 cygwin 窗口d.为了提取 NS 安装文件中,转到的位置在哪里安装文件存储,通过下面的命令:cd c:裁谈会 cygwin /e.提取文件:通过以下命令提取安装文件:gzip — — d ns-allinone-2.27.tar.gz焦油 — — xvf ns-allinone-2.27.tar通过上面的命令将 ns-allinone-2.27 名称创建的目录f.从提取的文件安装软件包:要执行的命令:裁谈会 ns-allinone-2.27经过上述步骤:./ 安装此命令将启动安装 NS2 的过程。IMP 注: 如果在过程中,你得到一个提示说"包 diffmissing 做你想要继续,请按 Y 键继续或 N 退出。如果所有上述步骤后在安装不应该有任何错误NS2。如果在任何情况下如果你得到一条错误消息说那包丢失,它意味着所以你要安装那些那些软件包在安装时跳过通过再一次做安装的程序包。g.验证 NS2:移到包含 NS 2(i.e.ns-2.27) 的文件夹,然后键入以下命令./ 验证这将测试 NS2 安装与预定义的示例。注 (IMP):常见的错误和准则:1) 它总是倾向于作为普通用户安装这个软件。2) 检查在提示符下使用的显示设置:startx这将打开一个 x 服务器窗口。现在打开 cygwin 的另一个实例和错误:2.1) 同时测试脚本: 如果出现以下错误:bash::ns:: 找不到命令::.Bashrc 文件更新不需要。意
    2022-05-16 08:13:23下载
    积分:1
  • linux 局域网聊天
    适用于Linux下的聊天系统具有文本聊天文件传输和保存本地聊天信息等功能。以及qtcreator开发源码。
    2022-01-26 06:01:26下载
    积分:1
  • 获取网卡信息支持windows/Linux
    获取网卡信息支持windows/Linux,跨平台支持。在win8和Ubuntu下测试可用。
    2022-02-07 05:00:06下载
    积分:1
  • 基于Qt的简易计算器 for Linux
    在Linux下用Qt做的简易的计算器,实现了基本的加减乘除,删除,输入错误提示。可以移植到嵌入式Linux上
    2023-06-10 17:00:03下载
    积分:1
  • 嵌入式linux串口收发
    使用串口发送和接受文件,适合在嵌入式开发中,串口通信,适合数据互传,从文件读取数据通过串口发送出去,另一端从串口接受数据并保存在文件中,有详细注释,适合初学者。
    2022-03-29 11:43:41下载
    积分:1
  • mp4封装库
    The MP4v2 library provides an API to create and modify mp4 files as defined by ISO-IEC:14496-1:2001 MPEG-4 Systems. This file format is derived from Apple"s QuickTime file format that has been used as a multimedia file format in a variety of platforms and applications. It is a very powerful and extensible format that can accommodate practically any type of media.
    2023-05-06 23:35:02下载
    积分:1
  • C语言写的学生信息管理系统
    资源描述本系统采用C语言编写,能够实现学生信息的录入,显示,按学号查询,按姓名查询(支持模糊查询),修改,删除,追加,还可以从文件载入系统,也可按成绩排序,在Code::Block12.11编译器上通过编译,可运行.
    2022-10-31 17:55:03下载
    积分:1
  • Z-wave轻重开关
    HomeDaemon zwave 模块支持 Leviton  ZWave ("Vizia RF") 计算机RS-232 接口。请注意只有 RS-232 版本支持的 ;的USB控制器是不。在目前的支持仅限于继电器和调光器开关,随着 PIRs和墙控制器发送。墙控制器上的 LED 指示灯不支持的。
    2022-07-21 15:10:45下载
    积分:1
  • 写一个序,模拟一个页式虚拟存储管理系统。(不考虑地址转换)
    编写一个程序,模拟一个页式虚拟存储管理系统。(不考虑地址转换) 其中,由系统随机产生进程; 进程大小、进程到达次序、时间、进程执行轨迹(页面访问顺序)也随机生成,但进程之间必须有并发存在,进程执行时间需有限,进程调度采用时间片轮转算法(以页面模拟); 物理块分配策略采取固定分配局部置换; 分配算法采用按比例分配算法; 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-05-04 05:30:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载