广义有界上下文无关语言和Petri网语言.pdfVIP

下载本文档

0
0
约2.47万字
约 4页
2015-08-12 发布于安徽
举报
版权申诉

广义有界上下文无关语言和Petri网语言.pdf

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

系统仿真学报 Vol. 17 增刊 26 JOURNAL OF SYSTEM SIMULATION Oct. 2005 广义有界上下文无关语言与Petri 网语言 1 2 张继军吴哲辉 (1 山东农业大学信息学院, 泰安 271018 2 山东科技大学信息学院, 青岛 266510) 摘要提出了广义有界上下文无关语言的概念该类语言是上下文无关语言的真子集证明了广义有界上下文无关语言与上下文无关Petri 网语言的等价性进一步给出了上下文无关Petri 网语言的一种形式描述上下文无关Petri 网语言表达式对上下文无关Petri 网语言给出了较完整的结构特征关键词上下文无关语言广义有界上下文无关语言 Petri 网 Petri 网语言表达式文章编号 1004-731X (2005) S-26-06 中图分类号 TP391.9 文献标识码 A Context-Free Language of Generalized Bound and Language of Petri Net 1 2 ZHANG Ji-jun WU Zhe-hui 1 2 ( Shandong Agricultural University, Tai’an 271018, China Shandong University of Science and Technology, qingdao 266510, China) Abstract The concept of context-free language of generalized bound is presented in this paper, the class language is a proper subclass of context-free language; It is proven that context-free language of generalized bound is equivalent to context-free language of petri net. The expression of context-free language of petri net is defined, the structural feature of context-free language of petri net is given Keywords context-free language; petri net; expression of context-free language of petri net; context-free language of generalized bound 引言1 另一方面 Petri 网语言与形式语言之间具有怎样的关系呢文[1]已经证明任意Petri 网语言都是 Chomsky