On a question of McNaughton and Papert
From MaRDI portal
Publication:4766057
DOI10.1016/S0019-9958(74)90821-3zbMATH Open0279.68054MaRDI QIDQ4766057FDOQ4766057
Authors: Antonio Restivo 
Publication date: 1974
Published in: Information and Control (Search for Journal in Brave)
Formal languages and automata (68Q45) Representation of semigroups; actions of semigroups on sets (20M30)
Cited In (28)
- Unambiguously coded shifts
- Recognizability of morphisms
- The alphabetic complexity in homomorphic definitions of word, tree and picture languages
- Properties of pure codes
- Codes and local constraints
- On primitive words with non-primitive product
- Circular codes and synchronization
- A note on pure codes
- Title not available (Why is that?)
- Code theory and fuzzy subsemigroups
- Pseudo-cyclic renewal systems
- On optimal factorization of free semigroups into free subsemigroups
- A completion algorithm for codes with bounded synchronization delay
- Cyclic renewal systems
- On some properties of very pure codes
- On the fixpoints of monogenic functions in free monoids
- A note on renewal systems
- Properties of code events and homomorphisms over regular events
- Some methods for generating infinite sequences
- Reducing the local alphabet size in tiling systems by means of 2D comma-free codes
- A combinatorial property of codes having finite synchronization delay
- Title not available (Why is that?)
- Codes engendrant certains systèmes sofiques. (Codes generating certain sofic systems)
- On varieties of rational languages and variable-length codes
- On varieties of rational languages and variable length codes. II
- Synchronization and simplification
- The Karoubi envelope of the mirage of a subshift
- Primitive sets of words
This page was built for publication: On a question of McNaughton and Papert
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4766057)
