Sur la combinatoire des codes à deux mots. (On the combinatorics of two-word codes)
type: Item
instance of: scholarly article
title: Sur la combinatoire des codes à deux mots. (On the combinatorics of two-word codes)
zbMATH Open document ID: 0593.20066
DOI: 10.1016/0304-3975(85)90060-X
author: Evelyne Barbin-Le Rest
author: Michel Le Rest
published in: Theoretical Computer Science
publication date: 1985-01-01T00:00:00Z
review text: Two element codes \(X=\{x,y\}\) are studied, that is, subsets X of a free monoid \(A^*\) which generate a free submonoid \(X^*\). It is shown that if a long enough word w in \(X^*\) has two disjoint X-interpretations then w is a factor of \(x^ n\) or \(y^ n\) or w is a power of \(x^ ny\) or \(xy^ n\) for some n. By disjoint X-interpretations we mean that the word w has two ''covers'' in \(X^*\) such that these covers have no common cut points inside w.
Mathematics Subject Classification ID: 20M05
Mathematics Subject Classification ID: 20M35
zbMATH DE Number: 3953100
zbMATH Keywords: Two element codes
zbMATH Keywords: free monoid
zbMATH Keywords: X-interpretations
reviewed by: Tero Harju
MaRDI profile type: Publication
cites work: The (generalized) Post correspondence problem with lists consisting of two words is decidable
cites work: Q3343463
cites work: Q5673640
cites work: Q5625457
cites work: Sur le calcul du monoide syntaxique d'un sous monoide finiment engendre
cites work: Q4529547
cites work: The equation \(a_ M=b^ Nc^ P\) in a free group
cites work: Q4200990
cites work: Q3921412
full work available at URL: 0304-3975(85)90060-x
OpenAlex ID: W2041444507
Recommended article: On two-weight \(\mathbb {Z}_{2^k}\)-codes
Recommended article: Q3001164
Recommended article: On two-weight codes
Recommended article: Duality of codes supported on regular lattices, with an application to enumerative combinatorics
Recommended article: On maximality for some kinds of codes over two-letter alphabets
Recommended article: On a kind of two-weight code
Recommended article: Sur les codes zigzag et leur décidabilité. (Zigzag codes and their decidability)
Recommended article: On the Number of Two-Weight Cyclic Codes with Composite Parity-Check Polynomials
Recommended article: On $Z_{2^k}$-Dual Binary Codes
Recommended article: Ensembles code-compatibles et une généralisation du théorème de Sardinas-Patterson
description: scientific article; zbMATH DE number 3953100