Some representations for series on idempotent semirings - or how to go beyond recognizability keeping representability
Kybernetika (2003)
- Volume: 39, Issue: 2, page [177]-192
- ISSN: 0023-5954
Access Full Article
topAbstract
topHow to cite
topReferences
top- Berstel J., Transductions and Context–Free Languages, Teubner, Stuttgart 1979 Zbl0424.68040MR0549481
- Berstel J., Reutenauer C., Les séries rationnelles et leurs langages, Masson, Paris 1984. English translation: Rational Series and Their Languages, Springer–Verlag, Berlin 1988 (1984) Zbl0573.68037MR0971022
- Blyth T. S., Janowitz M. F., Residuation Theory, Pergamon Press, Oxford 1972 Zbl0301.06001MR0396359
- Eilenberg S., Automata, Languages and Machines, vol, A. Academic Press, New York 1974 Zbl0359.94067MR0530382
- Gunawardena J., An introduction to idempotency, in idempotency, Chapter 1 (J. Gunawardena, ed.), Cambridge University Press, Cambridge 1998 MR1608370
- Klimann I., 10.1016/S0304-3975(99)00335-7, Theoret. Comput. Sci. 259 (2001), 1–2, 183–197 Zbl0973.68122MR1832790DOI10.1016/S0304-3975(99)00335-7
- Klimann I., 10.1016/S0304-3975(02)00234-7, Theoret. Comput. Sci. 293 (2003), 1, 115–139 Zbl1025.68050MR1957615DOI10.1016/S0304-3975(02)00234-7
- Kobayashi N., The closure under division and a characterization of the recognizable -subsets, RAIRO Inform. Théor. Appl. 30 (1996), 3, 209–230 (1996) MR1415829
- Pin J.-E., Sakarovitch J., 10.1016/0304-3975(85)90019-2, Theoret. Comp. Sci. 35 (1985), 271–293 (1985) Zbl0563.68064MR0785156DOI10.1016/0304-3975(85)90019-2
- Salomaa A., Soittola M., Automata–Theoretical Aspects of Formal Power Series, Springer–Verlag, Berlin 1978 MR0483721