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

上下文无关的选手

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

  • ARM视频采集
    本程序是基于ARM开发板的视频采集程序,linux环境开发摄像头视频采集的基本程序!
    2023-01-03 05:45:04下载
    积分:1
  • linux 0.11 内核
    我是通过阅读赵炯老师编的厚厚的linux内核完全剖析看完LINUX0.11的代码,不得不发自内心的说Linus真的是个天才。虽然我觉得很多OS设计的思想他是从UNIX学来的,但是他自己很周全很漂亮很巧妙地实现了如此庞大一个系统的绝大多数代码。这里面有太多环节需要注意,很难得。。。读完之后觉得很有收获,虽然版本很低,但是已经对OS有一个很具体的认识了,比理论上的要来得深刻、真实。下面是我自己学习过程的思考和总结,在看完细节之后主要从LINUX各个功能模块其及相互之间和内部的层次关系去考虑的,本文图片均取自该书。我觉得这篇总结性质的文章对还没有接触linux0.11内核的人来说肯定没有什么意义。应该只有读过的代码的人才会有同感吧。另外我看代码的时候使用了VC版的内核源码工程,代码中的注释与书中几乎一样。用VC可以更容易地在函数定义中跳转查看,节约时间,我的方法是看书上代码前给出的知识介绍,然后在电脑上看代码实现,一共用了十天把这本书主要部分看完了。这里给希望阅读代码的人分享一下。 
    2022-02-03 07:36:39下载
    积分:1
  • EPOLL详细例子
    很好的EPOLL文档 例子Lock.cpp :      锁的操作 , 读锁可以并发 , 写锁独占.Queue.h  :      队列的封装 , 队列的读和写都加了锁的保护.Socket.cpp :   套接口的简单封装.Thread.cpp :   线程的封装实现了些简单的线程停止,运行等功能 , 启动别的线程的时候需要继承次类.Worker.cpp :  用户接口类 , 用户需继承此类。ListenThread.cpp(继承Thread.cpp) : 服务器监听线程.如果有客户端连接通知ThreadPool类,由ThreadPool类进行任务分派.TaskThread.cpp(继承Thread.cpp) : 具体任务类,负责接受客户端发送数据.ThreadPool.cpp (继承Thread.cpp) : 线程池类负责启动别的线程 , 并且进行线程调度。首先启动ListenThread.cpp类,如果有客户端连接ListenThread.cpp类发送信号通知ThreadPool.cpp类,收到信号再分配给TaskThread.cpp类,进行处理。如果没有空闲任务类,动态再 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2023-02-11 00:45:03下载
    积分:1
  • 5158view-800x600
    Linux 下面视频显示程序,直接调用驱动,开发平台为dm6446,linux内核为4.0.在嵌入式系统环境下直接编译运行。测试通过。
    2022-03-07 15:21:19下载
    积分:1
  • snort-2.9.7.3
    资源描述 很好的网络检测及报警工具.在1998年,Martin Roesch先生用C语言开发了开放源代码(Open Source)的入侵检测系统Snort. 直至今天,Snort已发展成为一个多平台(Multi-Platform),实时(Real-Time)流量分析,网络IP数据包(Pocket)记录 等特性的强大的网络入侵检测/防御系统(Network Intrusion Detection/Prevention System),即NIDS/NIPS.Snort符合通用公共许可(GPL——GNU General Pubic License),在网上可以通过免费下载获得Snort,并且只需要几分钟就可以安装并开始使用它。snort基于libpcap。
    2022-02-28 17:06:19下载
    积分:1
  • wget-1.11.4.rar源码
    wget-1.11.4,支持断点下载,支持ftp和http下载,支持批量下载和选择性下载,代码精简易懂
    2022-08-11 16:10:13下载
    积分:1
  • zebra源码
    zebra源码
    2022-02-14 08:42:28下载
    积分:1
  • VANET路由协议GPSR NS2.34
    应用背景本项目建设一个高效的自组织网络的基础上一个高性能的路由协议,可以反应的移动性和高度动态的结构,这样的类型的无线网络节点。因此,只有一个功能,移动性,一个高效的无线网络将在这项研究中得到解决。并;关键技术其他功能,如:安全性,功耗和带宽,应进一步研究。它用在ns2.34 VANET仿真,Linux ubunto  ;
    2022-03-01 17:56:42下载
    积分:1
  • 双向链表的删除插入元素
    本源码属于原创,详细实现了数据结构中双向链表的元素插入删除操作,以及linux内存管理中linux内核双向循环链表的实现原理,其中一个暂时不能在win上编译通过,原因是win上无法由结构体内元素的地址得到该结构体的指针,当linux内核源码中有这方面的源代码。
    2022-01-26 02:46:30下载
    积分:1
  • Linux操作队列
    linux下用于存档和文件处理的C程序
    2023-07-11 05:05:05下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载