M
Marion Oswald
Researcher at Vienna University of Technology
Publications - 67
Citations - 962
Marion Oswald is an academic researcher from Vienna University of Technology. The author has contributed to research in topics: Recursively enumerable language & Membrane computing. The author has an hindex of 18, co-authored 66 publications receiving 939 citations.
Papers
More filters
Journal ArticleDOI
Computationally universal P systems without priorities: two catalysts are sufficient
TL;DR: The number of catalysts in the original model of P systems with symbol objects introduced by Paun was shown to be computationally universal, provided that catalysts and priorities of rules are used; by reduction via register machines Sosik and Freund proved that the priorities may be omitted from the model without loss of computational power.
Journal Article
A Short Note on Analysing P Systems with Antiport Rules.
Rudolf Freund,Marion Oswald +1 more
Book ChapterDOI
P Systems with Activated/Prohibited Membrane Channels
Rudolf Freund,Marion Oswald +1 more
TL;DR: This work investigates a variant of purely communicating P systems, where multisets of activators can open channels for certain objects to pass through membranes in one direction, and shows that for such systems with only one membrane and using only singleton activator and prohibitor sets, universal computational power is obtained.
Journal Article
GP Systems with Forbidding Context
Rudolf Freund,Marion Oswald +1 more
TL;DR: The main features of extended variants of GP systems with sequential applications of evolution rules are applicability conditions (context conditions) on single objects as well as on the remaining contents of the underlying compartment.
Tissue P systems with Antiport rules and small numbers of symbols and cells
TL;DR: In this article, the authors consider the computational power of tissue P systems with antiport rules and investigate their computational power when using only a (very) small number of symbols and cells.