arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1404.0798cs.FL
收藏

树的宽度优先序列化和有理语言

Breadth-first serialisation of trees and rational languages

Victor Marsault, Jacques Sakarovitch

摘要:

本文介绍了宽度优先签名的概念及其与数制理论的关系。它是一个有限度的有序无限树的序列化成一个无限字。我们研究哪一类语言对应于哪一类词,更具体地说,使用一个已知的结构从数制理论,我们证明了理性语言的签名是替代序列。

英文摘要:

We present here the notion of breadth-first signature and its relationship with numeration system theory. It is the serialisation into an infinite word of an ordered infinite tree of finite degree. We study which class of languages corresponds to which class of words and,more specifically, using a known construction from numeration system theory, we prove that the signature of rational languages are substitutive sequences.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑