Properties of code events and homomorphisms over regular events
From MaRDI portal
Publication:1237764
DOI10.1016/S0022-0000(76)80007-4zbMath0355.94065MaRDI QIDQ1237764
Publication date: 1976
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Related Items
Unnamed Item, Reducing the local alphabet size in tiling systems by means of 2D comma-free codes, On varieties of rational languages and variable-length codes, The alphabetic complexity in homomorphic definitions of word, tree and picture languages
Cites Work
- Unnamed Item
- Free subsemigroups of a free semigroup
- Locally testable languages
- Characterizations of locally testable events
- On a question of McNaughton and Papert
- Algebraic decision procedures for local testability
- On finite monoids having only trivial subgroups
- A note on free subsemigroups with two generators
- Roots of Star Events
- Derivatives of Regular Expressions