...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Computers >Analysis of Valid Closure Property of Formal Language
【24h】

Analysis of Valid Closure Property of Formal Language

机译：正式语言的有效关闭性分析

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

—This paper focuses on the basic operations of Chomsky’s languages. The validity and the effectiveness of some closure operations, such as union operator, product operator and Kleene Closure operator, are discussed in detail. The crosstalk problems in Context-Sensitive Languages (CSL) and Phrase Structure Languages (PSL) are analyzed, and a valuable method to solve this problem is presented by suing the alphabet of the operating languages. In addition, according to the valid closure property of regular languages (RL), a simple method to create a regular expression (RE) is proposed. The closure property of the permutation operator in Context-Free Languages (CFL) is proved and tested. In conclusion, by using our proposed methods, the exact type of a given language can be proved theoretically. By the way, the grammar to produce complex language can be created easy. Finally ,the constructing ε -NFA with the closure property is proved.
机译：- 这篇论文侧重于乔姆斯基语言的基本运作。一些闭合操作的有效性和有效性，例如工会运营商，产品操作员和Kleene闭合操作员，详细讨论。分析了上下文敏感语言（CSL）和短语结构语言（PSL）中的串扰问题，并通过起诉操作语言的字母来呈现解决此问题的有价值的方法。此外，根据常规语言（RL）的有效关闭属性，提出了一种创建正则表达式（RE）的简单方法。证明和测试了在无背景语言中的折叠运算符的关闭特性。总之，通过使用我们所提出的方法，理论上可以证明给定语言的确切类型。顺便说一下，可以轻松地创建生成复杂语言的语法。最后，证明了具有闭合性的构造ε-nfa。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号