Abstract
We present here theoretical results coming from the implementation of the package called AMULT (automata with multiplicities in several noncommutative variables). We show that classical formulas are “almost every time” optimal and characterize the dual laws preserving rationality.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berstel, J., Reutenauer, C.: Rational Series and Their Languages. EATCS Monographs on Theoretical Computer Science, Springer-Verlag, Berlin (1988)
Culik II, K., Kari, J.: Finite state transformations of images. Proceedings of ICALP 95, Lecture Notes in Comput. Sci. 944 (1995) 51–62
Duchamp, G., Reutenauer, C.: Un critére de rationalité provenant de la géométrie non-commutative. Invent. Math. 128 (1997) 613–622
Eilenberg, S.: Automata, languages and machines, Vol. A, Acad. Press, NewYork (1974)
Fliess, M.: Matrices de Hankel. J. Maths. Pures Appl. 53 (1974) 197–222
Fliess, M.: Sur divers produits de séries formelles. Bull. Sc. Math. 102 (1974) 181–191
Flouret, M., Laugerotte, E.: Noncommutative minimization algorithms. Inform. Process. Lett. 64 (1997) 123–126
Harju, T., Karhumäki, J.: The equivalence problem of multitape finite automata. Theoret. Comput. Sci. 78 (1991) 347–355
Kleene, S. C.: Representation of events in nerve nets and finite automata. Automata Studies, Princeton Univ. Press (1956) 3–42
Kuich, W., Salomaa, A.: Semirings, automata, languages. EATCS Monographs on Theoretical Computer Science, Springer-Verlag, (1986)
Lothaire, M.: Combinatorics on words. Addison-Wesley (1983)
Mohri, M., Pereira, F., Riley, M.: A rational design for a weighted finite-state transducer library. Proceedings of WIA’97, (1997) 43–53
Salomaa, A., Soittola, M.: Automata-theoretic aspects of formal power series. Springer-Verlag (1978)
Schützenberger, M. P.: On the definition of a family of automata. Inform. and Contr. 4 (1961) 245–270
Schützenberger, M. P.: On a theorem of R. Jungen. Proc. Amer. Soc. 13 (1962) 885–890
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Duchamp, G., Flouret, M., Laugerotte, É. (1999). Operations over Automata with Multiplicities. In: Champarnaud, JM., Ziadi, D., Maurel, D. (eds) Automata Implementation. WIA 1998. Lecture Notes in Computer Science, vol 1660. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48057-9_16
Download citation
DOI: https://doi.org/10.1007/3-540-48057-9_16
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66652-3
Online ISBN: 978-3-540-48057-0
eBook Packages: Springer Book Archive