期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
稀疏语言与r-析取语言的连接(英文)
1
作者 刘祖华 郭聿琦 《山东大学学报(理学版)》 CAS CSCD 北大核心 2019年第6期2-7,共6页
综合了文献[1]与郭聿琦①等的另一篇文章中的几个事实,得到了命题1:若L1L∈Df(Dt,Dr),则L∈Df(Dt,Dr),其中L1,L为字母表A上语言且L1有限。关于命题1中的Dr情形,给出了一个新的简单证明。还证明了:关于D和Di,命题1也成立。进一步将命题1... 综合了文献[1]与郭聿琦①等的另一篇文章中的几个事实,得到了命题1:若L1L∈Df(Dt,Dr),则L∈Df(Dt,Dr),其中L1,L为字母表A上语言且L1有限。关于命题1中的Dr情形,给出了一个新的简单证明。还证明了:关于D和Di,命题1也成立。进一步将命题1中L1从“有限的”改扩成“稀疏的”后,关于D,Df和Dt命题仍然成立;又用例子指出关于Di和Dr命题并不成立。 展开更多
关键词 句法同余 稀疏语言 正则(析取)语言 r-正则(析取)语言
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部