中文

各种彗星语言及其在外部上下文语法中的应用

形式语言与自动机理论 2024-09-12 v1

摘要

本文继续研究具有选择语言的上下文语法的能力,这些选择语言来自正则语言子家族的子family。我们研究各种类似彗星的语言类型,并将这些语言族与其他一些亚正则语言族(有限、幂级、 nilpotent、组合的、(对称)确定的、有序的、非计数的、幂分离的、后缀封闭的、交换的、循环的或无并集的语言)进行比较。进一步地,我们比较由这些类型为选择语言定义的语言族彼此之间以及由外部上下文语法得到的层次结构中的语言族。通过这种方式,我们通过新的语言族扩展了现有的层次结构。

关键词

引用

@article{arxiv.2409.06974,
  title  = {Various Types of Comet Languages and their Application in External Contextual Grammars},
  author = {Marvin Ködding and Bianca Truthe},
  journal= {arXiv preprint arXiv:2409.06974},
  year   = {2024}
}

备注

In Proceedings NCMA 2024, arXiv:2409.06120