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
top
Abstract
topHow to cite
topKlimann, Ines. "Some representations for series on idempotent semirings - or how to go beyond recognizability keeping representability." Kybernetika 39.2 (2003): [177]-192. <http://eudml.org/doc/33633>.
@article{Klimann2003,
abstract = {In this article, we compare different types of representations for series with coefficients in complete idempotent semirings. Each of these representations was introduced to solve a particular problem. We show how they are or are not included one in the other and we present a common generalization of them.},
author = {Klimann, Ines},
journal = {Kybernetika},
keywords = {idempotent semirings; recognizable series; idempotent semirings; recognizable series},
language = {eng},
number = {2},
pages = {[177]-192},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Some representations for series on idempotent semirings - or how to go beyond recognizability keeping representability},
url = {http://eudml.org/doc/33633},
volume = {39},
year = {2003},
}
TY - JOUR
AU - Klimann, Ines
TI - Some representations for series on idempotent semirings - or how to go beyond recognizability keeping representability
JO - Kybernetika
PY - 2003
PB - Institute of Information Theory and Automation AS CR
VL - 39
IS - 2
SP - [177]
EP - 192
AB - In this article, we compare different types of representations for series with coefficients in complete idempotent semirings. Each of these representations was introduced to solve a particular problem. We show how they are or are not included one in the other and we present a common generalization of them.
LA - eng
KW - idempotent semirings; recognizable series; idempotent semirings; recognizable series
UR - http://eudml.org/doc/33633
ER -
References
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
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.