Codes engendrant certains systèmes sofiques. (Codes generating certain sofic systems)

DOI10.1016/0304-3975(89)90163-1MaRDI QIDQ1824713zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 1989

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(89)90163-1

zbMATH Keywords

sofic systemsubshifts of finite typereturn codesfinite circular codes

Mathematics Subject Classification ID

Measure-preserving transformations (28D05) Linear codes (general theory) (94B05)

Recommendations

• Codes, unambiguous automata and sofic systems.
• Complete Codes in a Sofic Shift
• Codes and sofic constraints
• Completing codes in a sofic shift
• Publication:3033349

Cites work

• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 1988973 (Why is no real title available?)
• A Note on Minimal Covers for Sofic Systems
• Codes and local constraints
• Ergodic theory on compact spaces
• On a question of McNaughton and Papert
• On sofic systems. I
• Subshifts of finite type and sofic systems
• Systèmes codés. (Coded systems)

Cited in

(8)

• Reducibility of covers of AFT shifts
• Finitary codes for biinfinite words
• Complete Codes in a Sofic Shift
• A note on renewal systems
• Finitely generated sofic systems
• A hierarchy of shift equivalent sofic shifts
• scientific article; zbMATH DE number 4131691 (Why is no real title available?)
• Codes, unambiguous automata and sofic systems.

This page was built for publication: Codes engendrant certains systèmes sofiques. (Codes generating certain sofic systems)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1824713)