×

zbMATH — the first resource for mathematics

Relational morphisms and operations on recognizable sets. (English) Zbl 0463.20049

MSC:
20M35 Semigroups in automata theory, linguistics, etc.
68Q45 Formal languages and automata
68Q70 Algebraic theory of languages and automata
PDF BibTeX XML Cite
Full Text: EuDML
References:
[1] 1. S. EILENBERG, Automata, Languages and Machines, Vol. B., Academic Press, New York, 1976. Zbl0359.94067 MR530383 · Zbl 0359.94067
[2] 2. J. F. PERROT, On the Theory of Syntactic Monoids for Rational Languages, in Fundamentals of Computation Theory, Lecture Notes in Computer Science, No. 56, Springer, 1977, pp. 152-165. Zbl0374.94010 MR486262 · Zbl 0374.94010
[3] 3. J. F. PERROT, Variétés des langages et opérations, Theoretical Computer Science, Vol. 7, 1978, pp. 198-210. Zbl0398.68035 MR509017 · Zbl 0398.68035 · doi:10.1016/0304-3975(78)90049-X
[4] 4. J. E. PIN, Sur le monoïde syntactique de L* lorsque L est un langage fini, Theoretical Computer Science, Vol. 7, 1978, pp. 211-215. Zbl0388.20050 MR509018 · Zbl 0388.20050 · doi:10.1016/0304-3975(78)90050-6
[5] 5. J. E. PIN, Variétés de langages et monoïde des parties, to appear in Semigroup Forum. Zbl0451.20061 MR572533 · Zbl 0451.20061 · doi:10.1007/BF02572667 · eudml:134401
[6] 6. A. RESTIVO, Codes and Aperiodic Languages, in Fachtagung übër Automatentheorie und formale Sprachen, Lecture Notes in Computer Science, No. 2, Springer, 1973, pp. 175-181. Zbl0277.68039 MR434009 · Zbl 0277.68039
[7] 7. C. REUTENAUER, Sur les variétés de langages et de monoïdes, 4th G. I. Conference, Lecture Notes in Computer Science, No. 67, Springer, 1979, pp. 260-265. Zbl0411.68066 MR568110 · Zbl 0411.68066
[8] 8. M. P. SCHÜTZENBERGER, On Finite Monoids Having Only Trivial Subgroups, Information and Control, Vol. 8, 1965, pp. 190-194. Zbl0131.02001 MR176883 · Zbl 0131.02001 · doi:10.1016/S0019-9958(65)90108-7
[9] 9. M. P. SCHÜTZENBERGER, Sur le produit de concatenation non ambigu, Semigroup Forum, Vol. 13, 1976, pp. 47-75. Zbl0373.20059 MR444824 · Zbl 0373.20059 · doi:10.1007/BF02194921 · eudml:134196
[10] 10. H. STRAUBING, Aperiodic Homomorphisms and The Concatenation Product of Recognizable Sets, J. Pure and Applied Algebra, Vol. 15, 1979, pp. 319-327. Zbl0407.20056 MR537504 · Zbl 0407.20056 · doi:10.1016/0022-4049(79)90025-2
[11] 11. H. STRAUBING, A Generalization of the Schützenberger Product of Finite Monoids, to appear in Theoretical Computer Science, Vol. 12, 1980. Zbl0456.20048 MR594057 · Zbl 0456.20048 · doi:10.1016/0304-3975(81)90036-0
[12] 12. H. STRAUBING, Recognizable Sets and Power Sets of Finite Semigroups, Semigroup Forum, Vol. 18, 1979, pp. 331-340. Zbl0433.20045 MR552376 · Zbl 0433.20045 · doi:10.1007/BF02574198 · eudml:134363
[13] 13. B. TILSON, Chapter XII in Reference [1].
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.