期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
正则语言的特征性质 被引量:4
1
作者 叶瑞芬 沈百英 《软件学报》 EI CSCD 北大核心 1995年第7期416-419,共4页
通常的关于正则语言的泵引理实际上是刻划了某语言为正则语言的一个必要条件.本文通过修改这个必要条件,得到了关于正则语言的充分必要条件,又泵引理或广义泵引理所叙述的结果作为推论而得到.另外,我们叙述了几个强弱不同的充要条... 通常的关于正则语言的泵引理实际上是刻划了某语言为正则语言的一个必要条件.本文通过修改这个必要条件,得到了关于正则语言的充分必要条件,又泵引理或广义泵引理所叙述的结果作为推论而得到.另外,我们叙述了几个强弱不同的充要条件,以便供不同的使用(作为必要条件来使用,应该是越强越好,但作为充分条件来使用,又应该是越弱越好). 展开更多
关键词 形式语言 正则语言 引理 广义泵引理
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部