Attila Bagossy

dblp:277/5725 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
2since 2021 · last 2024
0000-0002-3277-1155ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 first-author · 2 since 2021
YearPublicationVenuePosition
2024 An encoding of the λ-calculus in the String MultiSet Rewriting calculus
abstract
Abstract In this paper, we present an encoding of the $$\lambda $$ λ -calculus in a multiset rewriting system and provide a few applications of the construction. For this purpose, we choose the calculus named String MultiSet Rewriting, which was introduced in Barbuti et al. (Electron Notes Theor Comput Sci 194:19–34, 2008) by Barbuti et al. With the help of our encoding, we give alternative proofs for the standardization and the finiteness of developments theorems in the $$\lambda $$ λ -calculus.
Attila Bagossy, Péter Battyányi
Acta Informatica1
2022 Controlled reversibility in communicating reaction systems
abstract
We study the reversibility of communicating reaction systems, variants of networks of reaction systems communicating by sending reaction products to specific target components. We first consider the possibility of “backtracking” their computations, then define distributed communicating reaction systems, an “unsynchronized” variant of the model in order to show how reversibility can be defined in a causally consistent manner.
Attila Bagossy, György Vaszil
Theor. Comput. Sci.1