Some representations for series on idempotent semirings - or how to go beyond recognizability keeping representability

Ines Klimann

Kybernetika (2003)

  • Volume: 39, Issue: 2, page [177]-192
  • ISSN: 0023-5954

Abstract

top
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.

How to cite

top

Klimann, 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
  1. Berstel J., Transductions and Context–Free Languages, Teubner, Stuttgart 1979 Zbl0424.68040MR0549481
  2. 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
  3. Blyth T. S., Janowitz M. F., Residuation Theory, Pergamon Press, Oxford 1972 Zbl0301.06001MR0396359
  4. Eilenberg S., Automata, Languages and Machines, vol, A. Academic Press, New York 1974 Zbl0359.94067MR0530382
  5. Gunawardena J., An introduction to idempotency, in idempotency, Chapter 1 (J. Gunawardena, ed.), Cambridge University Press, Cambridge 1998 MR1608370
  6. 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
  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
  8. 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
  9. 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
  10. Salomaa A., Soittola M., Automata–Theoretical Aspects of Formal Power Series, Springer–Verlag, Berlin 1978 MR0483721

NotesEmbed ?

top

You must be logged in to post comments.