稀疏语言与r-析取语言的连接（英文）

论文摘要

综合了文献[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命题并不成立。

论文目录

文章来源

类型: 期刊论文

作者: 刘祖华,郭聿琦

关键词: 句法同余,稀疏语言,正则析取语言

来源: 山东大学学报(理学版) 2019年06期

年度: 2019

分类: 基础科学

专业: 数学

单位: 兰州大学数学与统计学院,昆明学院数学学院

基金: Supported by National Natural Science Foundation of China(11861071)

分类号: O152.7;O141.1

页码: 2-7

总页数: 6

文件大小: 216K

下载量: 28

相关论文文献

• [1].0-群码的结构[J]. 玉溪师范学院学报 2013(12)

标签：句法同余论文;  稀疏语言论文;  正则析取语言论文;