Reaction systems with precipitation

• Autorzy: Rogalski M.
• Języki publikacji: EN

Abstrakty

EN

This article proposes expanding Reaction Systems of Ehrenfeucht and Rozenberg by incorporating precipitation reactions into it. This improves the computing power of Reaction Systems by allowing us to implement a stack. This addition enables us to implement a Deterministic Pushdown Automaton.

Słowa kluczowe

EN

reaction systems; natural computing; precipation; deterministic pushdown automaton

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Journal of Theoretical and Applied Computer Science
• Rocznik: 2015
• Tom: Vol. 9, nr 4
• Strony: 26--34
• Opis fizyczny: Bibliogr. 13 poz., wz.

Twórcy

autor

Rogalski M.

• Faculty of Mathematics and Computer Science, University of Łódź, Poland

Bibliografia

• [1] Ehrenfeucht, A., Rozenberg, G.: Reaction Systems. Fundamenta Informaticae, 75(1-4), pp. 263–280, 2007. ISSN 0169-2968.
• [2] Brijder, R., Ehrenfeucht, A., Main, M., Rozenberg, G.: A tour of reaction systems. International Journal of Foundations of Computer Science, 22(07), pp. 1499–1517, 2011.
• [3] Ehrenfeucht, A., Rozenberg, G.: Events and modules in reaction systems. Theoretical Computer Science, 376(1–2), pp. 3 – 16, 2007. ISSN 0304-3975.
• [4] Ehrenfeucht, A., Rozenberg, G.: Introducing time in reaction systems. Theoretical Computer Science, 410(4–5), pp. 310 – 322, 2009. ISSN 0304-3975.
• [5] Ehrenfeucht, A., Main, M., Rozenberg, G.: Combinatorics of life and death for reaction systems. International Journal of Foundations of Computer Science, 21(03), pp. 345–356, 2010.
• [6] Ehrenfeucht, A., Main, M., Rozenberg, G.: Functions defined by reaction systems. International Journal of Foundations of Computer Science, 22(01), pp. 167–178, 2011.
• [7] Hopcroft, J. E., Motwani, R., Ullman, J. D.: Introduction to Automata Theory, Languages, and Computation (3rd Edition). Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2006. ISBN 0321462254.
• [8] Knuth, D. E.: On the translation of languages from left to right. Information and Control, 8(6), pp. 607 – 639, 1965. ISSN 0019-9958.
• [9] Currey, J. D.: Bones: structure and mechanics. Princeton University Press, 2002.
• [10] Bringhurst, F. R., Demay, M. B., Krane, S. M., Kronenberg, H. M.: Bone and mineral metabolizm in health and disease. Harrisons Principles of Internal Medicine, 16(2), p. 2238, 2005.
• [11] Stuart, A. J., Smith, D. A.: Use of the Fluorochromes Xylenol Orange, Calcein Green, and Tetracycline to Document Bone Deposition and Remodeling in Healing Fractures in Chickens. Avian Diseases, 36(2), pp. 447–449, 1992. ISSN 00052086.
• [12] Baumann, A. P., Aref, M.W., Turnbull, T. L., Robling, A. G., Niebur, G. L., Allen, M. R., Roeder, R. K.: Development of an in vivo rabbit ulnar loading model. Bone, 75, pp. 55–61, 2015.
• [13] Ishida, K., Matsumoto, S.: Non-equilibrium thermodynamics of temporally oscillating chemical reactions. Journal of theoretical biology, 52(2), pp. 343–363, 1975.