吕小涛
教师姓名：吕小涛
教师拼音名称：lvxiaotao
电子邮箱：
所在单位：信息学院
学历：博士研究生毕业
办公地点：逸夫楼A408
学位：博士
毕业院校：华中科技大学
所属院系：信息学院
其他联系方式
论文成果
On the permutation complexity of the Cantor-like sequences
发布时间：2021-06-21 点击次数：
发表刊物：Theoretical Computer Science
关键字：Cantor-like sequence Factor complexity Permutation complexity Regular sequence DFAO
摘要：In this paper, we give a precise formula for the permutation complexity of Cantor-like sequences, which are non-uniformly recurrent automatic sequences. Since the sequences are automatic, as it was proved by Charlier et al. in 2012, the permutation complexity of each of them is a regular sequence. We give a precise recurrence relation and a generalized automaton for it.
第一作者：吕小涛
论文类型：期刊论文
学科门类：理学
一级学科：数学
文献类型：J
是否译文：否
发表时间：2016-01-01
收录刊物：SCI
