Embeddings of local automata

被引：0

作者：

Beal, Marie-Pierre ^{[1
]}

Lombardy, Sylvain ^{[1
]}

Perrin, Dominique ^{[1
]}

机构：

[1] Univ Paris Est, Inst Gaspard Monge, F-77454 Marne La Vallee, France

来源：

2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6 | 2008年

关键词：

D O I：

10.1109/ISIT.2008.4595411

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A local automaton is by definition such that a bounded information about the past and the future is enough to determine the present state. Due to this synchronization property, these automata play an important role for coding purposes. We prove that any irreducible local automaton is contained in a complete one. The proof uses a result from symbolic dynamics due to M. Nasu called the masking lemma. A consequence of this result in the theory of variable length codes is that any locally parsable regular code is included in a maximal one with the same synchronisation delay.

引用

页码：2351 / 2355

页数：5

共 50 条

[41] EMBEDDINGS OF LOCAL FIELDS IN SIMPLE ALGEBRAS AND SIMPLICIAL STRUCTURES
Skodlerack, Daniel
[J]. PUBLICACIONS MATEMATIQUES, 2014, 58 (02) : 499 - 516
[42] Combining Local and Global Word Embeddings for Microblog Stemming
Roy, Anurag
Ghorai, Trishnendu
Ghosh, Kripabandhu
Ghosh, Saptarshi
[J]. CIKM'17: PROCEEDINGS OF THE 2017 ACM CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, 2017, : 2267 - 2270
[43] Local embeddings of some families of subgroups of finite groups
A. Ballester-Bolinches
Luis M. Ezquerro
Alexander N. Skiba
[J]. Acta Mathematica Sinica, English Series, 2009, 25 : 869 - 882
[44] Local Group Invariant Representations via Orbit Embeddings
Raj, Anant
Kumar, Abhishek
Mroueh, Youssef
Fletcher, P. Thomas
Scholkopf, Bernhard
[J]. ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 54, 2017, 54 : 1225 - 1235
[45] Local Embeddings of Some Families of Subgroups of Finite Groups
Ballester-Bolinches, A.
Ezquerro, Luis M.
Skiba, Alexander N.
[J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2009, 25 (06) : 869 - 882
[46] LOCAL ISOMETRIC EMBEDDINGS OF SURFACES INTO A 3-SPACE
DING QING
ZHANG YONGQIAN (Institute of Mathematics
[J]. Chinese Annals of Mathematics,Series B, 1999, (02) : 215 - 222
[47] Latent Fingerprint Recognition: Fusion of Local and Global Embeddings
Grosz S.A.
Jain A.K.
[J]. IEEE Transactions on Information Forensics and Security, 2023, 18 : 5691 - 5705
[48] Ramified local isometric embeddings of singular Riemannian metrics
Enciso, Alberto
Kamran, Niky
[J]. JOURNAL OF DIFFERENTIAL EQUATIONS, 2021, 277 : 38 - 56
[49] LOCAL ISOMETRIC EMBEDDINGS OF SURFACES INTO EUCLIDEAN 4 SPACE
JACOBOWITZ, H
[J]. INDIANA UNIVERSITY MATHEMATICS JOURNAL, 1971, 21 (03) : 249 - +
[50] ROLE OF A LOCAL ORGANIZATION OF STRUCTURES IN NUMERICAL AUTOMATA
VALLEE, RL
[J]. BULLETIN D INFORMATIONS SCIENTIFIQUES ET TECHNIQUES, 1969, (135S): : 30 - &

← 1 2 3 4 5 →