Groups in the syntactic monoid of a composed code (Q1081706)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Groups in the syntactic monoid of a composed code |
scientific article; zbMATH DE number 3971071
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Groups in the syntactic monoid of a composed code |
scientific article; zbMATH DE number 3971071 |
Statements
Groups in the syntactic monoid of a composed code (English)
0 references
1986
0 references
It is proved: Let Y and Z be codes (with Z finite) and let \(X=Y\circ Z\). Then every group in \(M(X^*)\), the syntactic monoid of \(X^*\), divides a generalized wreath product \((G_ 1\times...\times G_ n)\square H\), where \(G_ 1,...,G_ n\) are groups dividing \(M(Y^*)\) and H is a group dividing \(M(Z^*)\). For the convenience of the reader all definitions and results needed are summarized and most of the results are proved.
0 references
unambiguous automaton
0 references
codes
0 references
syntactic monoid
0 references
generalized wreath product
0 references