Zsolt Gazdag

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On the power of membrane dissolution in polarizationless P systems with active membranes Natural Computing	2023-08-31	Paper
The Component Hierarchy of Chain-Free Cooperating Distributed Regular Tree Grammars Revisited International Journal of Foundations of Computer Science	2023-08-16	Paper
A characterisation of \textbf{P} by \textbf{DLOGTIME}-uniform families of polarizationless P systems using only dissolution rules Theoretical Computer Science	2023-06-15	Paper
On the power of P systems with active membranes using weak non-elementary membrane division Journal of Membrane Computing	2022-07-07	Paper
A new method to simulate restricted variants of polarizationless P systems with active membranes Journal of Membrane Computing	2021-09-14	Paper
A pumping lemma for permitting semi-conditional languages International Journal of Foundations of Computer Science	2019-06-24	Paper
Weighted Languages Recognizable by Weighted Tree Automata Acta Cybernetica	2018-09-03	Paper
On the power of permitting semi-conditional grammars	2017-10-13	Paper
Remarks on the computational power of some restricted variants of P systems with active membranes Membrane Computing	2017-04-12	Paper
Remarks on some simple variants of random context grammars	2016-12-16	Paper
Solving the ST-connectivity problem with pure membrane computing techniques Membrane Computing	2015-12-02	Paper
Simulating Turing machines with polarizationless P systems with active membranes Membrane Computing	2015-12-02	Paper
Solving SAT by P Systems with Active Membranes in Linear Time in the Number of Variables Membrane Computing	2014-03-28	Paper
A new approach for solving SAT by P systems with active membranes Membrane Computing	2013-04-16	Paper
A Kleene theorem for bisemigroup and binoid languages International Journal of Foundations of Computer Science	2011-03-30	Paper
Improved upper bounds on synchronizing nondeterministic automata Information Processing Letters	2010-08-20	Paper
Shape preserving bottom-up tree transducers	2008-01-18	Paper
scientific article; zbMATH DE number 5141494 (Why is no real title available?)	2007-04-10	Paper
DECIDABILITY OF THE SHAPE PRESERVING PROPERTY OF BOTTOM-UP TREE TRANSDUCERS International Journal of Foundations of Computer Science	2006-05-10	Paper
Hierarchies of tree series transformations Theoretical Computer Science	2004-08-06	Paper
Shape preserving top-down tree transducers. Theoretical Computer Science	2003-08-17	Paper

Research outcomes over time

This page was built for person: Zsolt Gazdag