Rogalski, M. (2015). Reaction systems with precipitation. Journal of Theoretical and Applied Computer Science, 9(4), 26-34.
Abstract
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.
Rogalski, M. (2015). Reaction systems with precipitation. Journal of Theoretical and Applied Computer Science, 9(4), 26-34.
Abstract 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.
Link to the online copy
Bibtex file @article{rogalski2015reaction, title={Reaction systems with precipitation}, author={Rogalski, Marek}, journal={Journal of Theoretical and Applied Computer Science}, volume={9}, number={4}, pages={26--34}, year={2015} }