Abstract
In their seminal paper [1] McCulloch and Pitts have shown the strong relationship between finite automata and so-called McCulloch-Pitts networks. Our goal is to extend this result to weighted automata. In other words, we want to integrate artificial neural networks and weighted automata. For this task, we introduce semiring artificial neural networks, that is, artificial neural networks which implement the addition and the multiplication of semirings. We present a construction of a semiring artificial neural network from a given weighted automaton, and back again. After that, we show how we can approach the problem of encoding an image into a weighted automaton by using a semiring artificial neural network in this process.
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
McCulloch, W.S., Pitts, W.: A logical calculus and the ideas immanent in nervous activity. Bulletin of Mathematical Biophysics 5, 115–133 (1943)
Arbib, M.A.: Brains, Machines, and Mathematics, 2nd edn. Springer, Heidelberg (1987)
Schützenberger, M.P.: On the definition of a family of automata. Information and Control 4, 245–270 (1961)
Droste, M., Vogler, H., eds.: Selected Papers of the WorkshopWeighted Automata: Theory and Applications. Special issue of Journal of Automata, Languages and Combinatorics. 8 (2003)
Hertz, J., Krogh, A., Palmer, R.G.: Introduction to the Theory of Neural Computation. Addison-Wesley Publishing Company, Reading (1991)
Eilenberg, S.: Automata, languages, and machines. Vol. A. Academic Press [A subsidiary of Harcourt Brace Jovanovich, Publishers], New York (1974) Pure and Applied Mathematics, Vol. 58
Elman, J.L.: Finding structure in time. Cognitive Science 14, 179–211 (1990)
Jordan, M.I.: Attractor dynamics and parallelism in a connectionist sequential machine, pp. 531–546 (1986)
Werbos, P.J.: Backpropagation through time: What it does and how to do it. Proceedings of the IEEE 78, 1550–1560 (1990)
Culik, K., Kari, J.: Image-data compression using edge-optimizing algorithm for wfa inference. Journal of Information Processing and Management 30, 829–838 (1994)
Culik II, K., Kari, J.: Digital images and formal languages. Handbook of formal languages 3, 599–616 (1997)
Katritzke, F.: Refinements of data compression using weighted finite automata. PhD thesis, Universität Siegen, Germany (2002)
Rojas, R.: Theorie der neuronalen Netze. Springer, Heidelberg (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bader, S., Hölldobler, S., Scalzitti, A. (2004). Semiring Artificial Neural Networks and Weighted Automata. In: Biundo, S., Frühwirth, T., Palm, G. (eds) KI 2004: Advances in Artificial Intelligence. KI 2004. Lecture Notes in Computer Science(), vol 3238. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30221-6_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-30221-6_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23166-0
Online ISBN: 978-3-540-30221-6
eBook Packages: Springer Book Archive