logo
科言猫学术研究的AI总结
language
手机端手机端
  • Phone Feature微信小程序
简体中文简体中文
notice消息通知
博客博客
delete
arrow
返回

Opacity complexity of automatic sequences: the general case

delete2026-02-09
delete0
PRE
AI
J
Jean-Paul Allouche *
J
Jia-Yan Yao
DOI：10.1007/s00236-026-00521-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
本文引入一个称为“不透明度复杂度”的新概念，用于度量自动序列的复杂度。我们研究了该概念的基本性质，并展示了一种计算其值的算法。作为应用，我们计算了一些著名自动序列的不透明度复杂度，其中包括常数序列、纯周期序列、Thue-Morse序列、倍周期序列、Golay-Shapiro(-Rudin)序列、折纸序列、Baum-Sweet序列、汉诺塔序列等。
Keyword:
ABELIAN EQUIVALENCE
WORDS
ENTROPY

期刊

A
ACTA INFORMATICA
IF:
0.5
论文数:
24
被引数:
0

机构

C
centre national de la recherche scientifique (cnrs)
学者数:
24.5W
论文数: 18.2W
被引数: 279
U
Universite Paris Cite
学者数:
8.9W
论文数: 6.3W
被引数: 604
引用论文

引用论文

An Approximate Distribution for the Maximum Order Complexity
errDesigns, Codes and Cryptography
IF0
err1997-03-01
err0
PREAI
errErdmann,Diane; Murphy,Sean
err分享
err收藏
Preservation of normality by transducers
errInformation and Computation
IF0
err2022-01-01
err0
PREAI
errCarton,Olivier; Orduna,Elisa
err分享
err收藏
Sequence entropy and the maximal pattern complexity of infinite words
errErgodic Theory and Dynamical Systems
IF0
err2002-08-06
err0
PREAI
errTETURO KAMAE; LUCA ZAMBONI
err分享
err收藏
Complexity for finite factors of infinite sequences
errTheoretical Computer Science
IF0
err1999-04-01
err0
errOAAI
errSébastien Ferenczi; Zoltán Kása
err分享
err收藏
Probabilistic opacity for Markov decision processes
errInformation Processing Letters
IF0
err2015-01-01
err0
errOAAI
errBéatrice Bérard; Krishnendu Chatterjee; Nathalie Sznajder
err分享
err收藏
On the base-dependence of sets of numbers recognizable by finite automata
errMathematical Systems Theory
IF0
err1969-06-01
err0
PREAI
errAlan Cobham
err分享
err收藏
Hankel Determinants, Padé Approximations, and Irrationality Exponents
errInternational Mathematics Research Notices
IF0
err2016-01-01
err0
PREAI
errBugeaud,Yann; Han,Guo-Niu; Wen,Zhi-Ying; Yao,Jia-Yan
err分享
err收藏
The opacity of backbones
errInformation and Computation
IF0
err2021-12-01
err0
PREAI
errHemaspaandra,Lane A.; Narváez,David E.
err分享
err收藏
On the history of diagnosability and opacity in discrete event systems关于离散事件系统中的可诊断性和不透明度的历史
errANNUAL REVIEWS IN CONTROL
IF10.7
err2018-01-01
err140
PREAI
errLafortune, Stephane; Lin, Feng; Hadjicostis, Christoforos N.
err分享
err收藏
Opacity of networked discrete event systems
errInformation Sciences
IF0
err2021-01-01
err0
PREAI
errJingkai Yang; Weilin Deng; Daowen Qiu; Cheng Jiang
err分享
err收藏
学者 查看更多内容