Language classes of extended distributed reaction systems

DOI10.1142/S0129054123460024MaRDI QIDQ6902486zbMATH OpenFDO

Authors Lucie Ciencialová, Luděk Cienciala, Erzsébet Csuhaj-Varjú

Publication date 11 November 2025

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

recursively enumerable languagereaction systemsdistributed reaction systemsright-linear simple matrix language

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Cites work

• Communicating reaction systems with direct communication
• Complexity of model checking for reaction systems
• Developments in Language Theory
• Functional constructions between reaction systems and propositional logic
• Functions and sequences generated by reaction systems
• Functions defined by reaction systems
• Languages of distributed reaction systems
• Model checking temporal properties of reaction systems
• Networks of reaction systems
• Normal forms for phrase-structure grammars
• Reaction System Models for the Heat Shock Response
• Reaction systems
• Simple matrix languages
• Steady states of constrained reaction systems

This page was built for publication: Language classes of extended distributed reaction systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6902486)