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

上下文无关的选手

于 2022-01-26 发布 文件大小:1.75 kB
0 190
下载积分: 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 个回复

  • 串口TCP/UDP,PC端做服务器
    资源描述改代码是,基于QT的,实现串口通信,以及TCP/UDP做服务器的
    2023-02-14 20:00:04下载
    积分:1
  • 医疗商店管理
    医疗商店管理 介绍 医疗商店管理软件是为医疗商店开发的通用软件。这个软件帮助他们做帐单和库存的维护。 目的 本文档的
    2023-04-06 18:20:04下载
    积分:1
  • 线池不释放提高资源利用和效率
    没什么,就是信号,多线程,加队列,线程休眠。其实就是一个demo。其中线程数由宏定义实现。
    2022-10-12 19:20:03下载
    积分:1
  • C++ 客户端-服务器架构的网络五子棋(适用于网络游戏初级学习)
    一 程序简介这是一个网络五子棋游戏,当游戏开始只有一个玩家时,则他处于等待状态;游戏的过程中当其中一方未落子时,另一方处于等待状态; 游戏开始时,由其中一方先开局,将一枚棋子落在棋盘坐标上,其中一方先开局然后由另一方落子,如此轮流下子,直到某一方首先在棋盘的竖、横或斜的某个方向上将五子连成线,则该方该局获胜,按任意键退出程序。    二 安装方法1.首先,需要分别点击ChessClient.dsp和ChessSerer.dsp文件(用Visual C++),然后需要将ChessClient文件中的这一行:       “serv.sin_addr.S_un.S_addr=inet_addr("58.154.194.85");”中的网址换成ChessServer运行主机的ip地址; 2.分别编译链接运行,如图ChessClient的编译过程:  ChessServer的编译过程:   注:Visual C++与Windows7,8之间存在兼容性问题,安装Visual C++后应进行兼容性设置(请参考:http://jingyan.baidu.com/ar
    2023-06-16 20:55:04下载
    积分:1
  • 单播路由
    这是 tcl 代码为单播路由协议,在 NS2 中模拟。此代码将设置 10 个节点,并使拓扑结构的 10 个节点,在网络模拟器中模拟。Tcl 代码用于写入路由协议,并找到不同参数的协议,即吞吐量、 延迟时间、 数据包比率等。
    2022-04-23 06:49:48下载
    积分:1
  • 飞机订票系统
    (1)录入:可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定) (2)查询:可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓); 可以输入起飞抵达城市,查询飞机航班情况; (3)订票:(订票情况可以存在一个数据文件中,结构自己设定) 可以订票,如果该航班已经无票,可以提供相关可选择航班; (4)退票: 可退票,退票后修改相关数据文件; 客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。 (5)修改航班信息: 当航班信息改变可以修改航班数据文件
    2023-07-30 02:20:03下载
    积分:1
  • linux 的 web 服务器代码
    相信大家对Apache都有所听闻,Apache是目前使用最为广泛我Web服务器。但无奈自己水平有限,无法从Apache庞大的source code里面理清头绪,于是乎,我就冒出了个自己动手写一个小型的简单的Web服务器的想法,希望对这方面也和我一样感兴趣的朋友有所帮助。
    2022-04-26 13:29:46下载
    积分:1
  • 节点仿真
    应用背景NS2NS(网络仿真器)是离散事件网络模拟器,系列名称具体NS-1,NS-2,NS-3。所有这些都是离散事件网络模拟器,主要用于研究[ 4 ]和教学。它是自由软件,公开研究,GNU GPLv2许可下开发,使用。在NS-3项目的目标是创建一个开放的仿真环境的网络研究,将是首选研究界:[引用] [引用]它应该与现代网络研究的仿真需求相一致。它应该鼓励社区的贡献,同行评审,验证的软件。关键技术Ad hoc按需距离矢量(AODV)路由是一种路由协议的移动Ad Hoc网络(MANET)和其他无线Ad Hoc网络。这是共同开发七月2003在诺基亚研究中心,加利福尼亚大学,C.帕金斯圣巴巴拉和辛辛那提大学,E.贝尔丁罗耶和S.达斯。[ 1 ]AODV路由协议使用的是ZigBee。内容1工作1.1技术描述2优缺点3见也4参考文献运作AODV(Ad hoc按需距离矢量路由协议是一个)利用主动式路由协议的特点路由协议。路线是建立按需,因为它们是必要的。然而,一旦建立了一条路线,只要它是所需。
    2022-05-15 00:36:39下载
    积分:1
  • QT4串口源代码.rar
    QT4下的串口编程代码,可以参考一下。QT5自带了串口编程接口,可以不参考这些代码。
    2022-03-20 03:52:39下载
    积分:1
  • 基于v4l1的jpg图像采集
    基于v4l1的jpg图像采集程序,可根据自己的需要修改为vl42。代码中的yuyv转jpg函数可以单独提出使用。
    2022-03-15 01:29:21下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载