Print

稀疏语言与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命题并不成立。

论文目录

  • 1 Introduction
  • 2 Preliminaries
  • 3 A new and simple proof of Proposition 1 for Dr
  • 4 The generalization of Proposition 1

    • 文章来源

    类型: 期刊论文

    作者: 刘祖华,郭聿琦

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

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

    年度: 2019

    分类: 基础科学

    专业: 数学

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

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

    分类号: O152.7;O141.1

    页码: 2-7

    总页数: 6

    文件大小: 216K

    下载量: 28

    相关论文文献

    本文来源: https://www.lunwen66.cn/article/7d464dbd31d4a53621ce06a6.html