主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
叶瑞芬,沈百英.正则语言的特征性质.软件学报,1995,6(7):416-419
正则语言的特征性质
THE CHARACTERIZATION FOR REGULAR LANGUAGES
投稿时间:1993-06-23  修订日期:1993-10-05
DOI:
中文关键词:  形式语言,正则语言,泵引理,广义泵引理
英文关键词:ormal languages, regular languages, pumping lemma, generalized pumping lemma.
基金项目:
作者单位
叶瑞芬 华东理工大学计算机系,上海,200237 
沈百英 华东理工大学计算机系,上海,200237 
摘要点击次数: 2850
全文下载次数: 2876
中文摘要:
      通常的关于正则语言的泵引理实际上是刻划了某语言为正则语言的一个必要条件.本文通过修改这个必要条件,得到了关于正则语言的充分必要条件,又泵引理或广义泵引理所叙述的结果作为推论而得到.另外,我们叙述了几个强弱不同的充要条件,以便供不同的使用(作为必要条件来使用,应该是越强越好,但作为充分条件来使用,又应该是越弱越好).
英文摘要:
      Common pumping lemma for regular languages characterizes the necessary condition that a language is regular. This paper gives several necessary and sufficient conditions and common pumping lemma and generalized pumping lemma are obtained as their consequence.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利