Characterization results about L codes

@article{Honkala1992CharacterizationRA,
  title={Characterization results about L codes},
  author={Juha Honkala and Arto Salomaa},
  journal={RAIRO Theor. Informatics Appl.},
  year={1992},
  volume={26},
  pages={287-301}
}
L'article etudie les interconnexions entre codes et L codes, presente des proprietes de caracterisation et de decidabilite pour les L codes a delai borne et discute des notions voisines 
2 Citations
On D0L Systems with Immigration
L Systems
TLDR
The fundamental L families constitute a similar testing ground as the Chomsky hierarchy when new devices (grammars, automata, etc.) and new phenomena are investigated in language theory.

References

SHOWING 1-10 OF 18 REFERENCES
L Morphisms: Bounded Delay and Regularity of Ambiguity
We present characterization and decidability results concerning bounded delay of L codes. It is also shown that, for L morphisms (morphisms applied in the “L way”), the sets causing ambiguities are
Bounded Delay L Codes
Regularity Properties of L Ambiguities of Morphisms
We study the L ambiguity of morphisms of the free monoid. We define four basic ambiguity sets and establish their effective regularity in many cases. Decidability results concerning L codes are
It is decidable whether or not a permutation-free morphism is an l code
We show that it is decidable whether or not a permutation-free morphism is an L code. We also show that the degree of L-ambiguity with respect to a set of words can be computed effectively.
L Codes and Number Systems
Unique representation in number systems and L codes
  • J. Honkala
  • Computer Science
    Discret. Appl. Math.
  • 1982
Codes prefixes, codes a delai de dechiffrage borne
La theorie des codes a longueur variable est nee des travaux de shannon sur l'information. Elle a ete developpee par schutzenberger dans les annees 60, et a sa suite par de nombreux chercheurs. Dans
Star-Free Sets of Integers
Fibonacci Words — A Survey
Fibonacci words have many amazing combinatorial properties. Like Fibonacci numbers they are easy to define, and many of their properties are easy to prove, once discovered. The aim of this survey is
...
...