Preview
Unable to display preview. Download preview PDF.
References
J. Berstel, Transductions and context-free languages, Teubner, Stuttgart (1979).
J. Berstel, D. Perrin et al., The theory of codes, to appear.
S. Eilenberg, Automata, languages and machines, vol. B, Academic Press, New-York (1976).
G. Lallement, Semigroups and combinatorial applications, Wiley, New-York (1979).
E. Le Rest and M. Le Rest, Sur les relations entre un nombre fini de mots, Thèse de troisième cycle, Rouen (1979).
E. Le Rest and S. Margolis, On the group complexity of a finite language, in Lecture Notes in Computer Science 154, Springer (1983), 433–434.
S. Margolis, On the syntactic transformation semigroup of the language generated by a finite biprefix code, Theoretical Computer Science 21 (1982), 225–230.
D. Perrin, La transitivité du groupe d'un code bipréfixe fini, Mathematische Zeitschrift 153 (1977), 283–287.
D. Perrin, Sur les groupes dans les monoides finis, in Actes du Colloque Non commutative methods in algebraic and geometric combinatorics (A. de Luca ed.) Napoli (1979), 27–45.
D. Perrin and J.F. Perrot, A propos des groupes dans certains monoïdes syntactiques, in Lecture Notes in Mathematics 855, Springer (1980), 82–91.
J.E. Pin, Variétés de langages formels, Dunod, Paris (1984).
J.E. Pin and J. Sakarovitch, Operations and transductions that preserve rationality, in 6th G.I. Conference, Lecture Notes in Computer Science 145, Springer, 277–288.
G. Rindone, Groupes finis et monoïdes syntactiques, Thèse de troisième cycle, Paris (1983).
J. Sakarovitch, Sur la définition du produit en couronne, in Colloque Codages et transductions (Pirillo ed.), Florence (1981), 285–300.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Weil, P. (1984). Groups, codes and unambiguous automata. In: Mehlhorn, K. (eds) STACS 85. STACS 1985. Lecture Notes in Computer Science, vol 182. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024023
Download citation
DOI: https://doi.org/10.1007/BFb0024023
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13912-6
Online ISBN: 978-3-540-39136-4
eBook Packages: Springer Book Archive