×

关于广义自动序列的更多信息。 (英语) Zbl 1033.68069号

摘要:我们给出了用抽象计数系统和正则语言代替(k)元系统的(k)-自动序列的一些推广。我们研究了这些序列的一些闭包性质以及对多维情况或无限字母的可能扩展。给出了这些序列与同态谓词的等价性,并研究了它们与可识别性的关系。

MSC公司:

65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用