THE SYNTACTIC MONOID OF THE SEMIGROUP GENERATED BY A COMMA-FREE CODE

Authors
PETRICH M REIS CM
Citation
M. Petrich et Cm. Reis, THE SYNTACTIC MONOID OF THE SEMIGROUP GENERATED BY A COMMA-FREE CODE, Proceedings of the Royal Society of Edinburgh. Section A. Mathematics, 125, 1995, pp. 165-179
Citations number
4
Categorie Soggetti
Mathematics, General",Mathematics,Mathematics
Journal title
Proceedings of the Royal Society of Edinburgh. Section A. Mathematics → ACNP
ISSN journal
03082105
Volume
125
Year of publication
1995
Part
1
Pages
165 - 179
Database
ISI
SICI code
0308-2105(1995)125:<165:TSMOTS>2.0.ZU;2-9
Abstract
A sequence of lemmas leads to a two-fold characterisation of the synta ctic monoid in the title. Some alternatives as well as special cases, in particular when the code consists of a singleton, are considered.