Research Activity
Zsolt Gazdag
Publications in Scientific Journals
15. Zs. Gazdag: Remarks on some Simple
Variants of Random Context Grammars, Journal of Automata Languages
and Combinatorics 19:(1-4) pp. 81-92. (2014)
14. Zs. Gazdag, Z.L. Németh: A Kleene
Theorem for Bisemigroup and Binoid Languages, International Journal of Foundations
of Computer Science 22:(2) pp. 427-446. (2011)
13. Zs. Gazdag, Sz. Iván, J. Nagy-György: Improved
upper bounds on synchronizing nondeterministic automata, Information
Processing Letters 109:(17)
pp. 986-990. (2009)
12. Zs. Gazdag: Decidability of the shape preserving
property of bottom-up tree transducers, International Journal
of Foundations of Computer Science 17:(2) pp.
395-413. (2006)
11. B. Borchardt,, Z. Fülöp, Zs. Gazdag, A. Maletti: Bounds for Tree
Automata with Polynomial Costs, Journal of Automata Languages
and Combinatorics 10: pp. 107-157. (2005)
10. Zs. Gazdag: Shape preserving bottom-up tree transducers, Journal of Automata
Languages and Combinatorics
10: p. 483-534. (2005)
9. Z. Fülöp, H. Vogler, Zs. Gazdag: Hierarchies of Tree Series Transformations, Theoretical Computer
Science 314: pp. 387-429. (2004)
8. Z. Fülöp, Zs. Gazdag: Shape Preserving Top-Down Tree Transducers, Theoretical Computer
Science 304: pp. 315-339. (2003)
Publications in Conference Proceedings
7. Zs. Gazdag, G. Kolonits: Remarks on the
Computational Power of Some Restricted Variants of P Systems with Active Membranes, Accepted for presentation
at the 17th International Conference on Membrane
Computing
6. Zs. Gazdag, G. Kolonits, M.A. Gutiérrez-Naranjo: Simulating turing machines with polarizationless P systems with active
membranes, Proceedings of the 15th International Conference
on Membrane Computing, LNCS Vol. 8961, pp.
229-240 (2014)
5. Zs. Gazdag, M.A. Gutiérrez-Naranjo:
Solving the ST-connectivity problem with pure membrane
computing techniques, Proceedings of the 15th
International Conference on
Membrane Computing,,LNCS Vol. 8961, pp. 215-228 (2014)
4. Zs. Gazdag: Solving SAT by P Systems with Active Membranes in Linear Time in the Number
of Variables, Proceedings of
the 14th International Conference
on Membrane Computing,,LNCS Vol. 8340, pp. 189-205 (2014)
3. Zs. Gazdag, G. Kolonits: A new approach for
solving SAT by P systems with active
membranes, Proceedings of the 13th International Conference
on Membrane Computing,,LNCS vol. 7762, pp. 195-207 (2013)
2. Zs. Gazdag: A note on context-free grammars with rewriting
restrictions, In: A. Brodnik, G. Galambos (eds.) Proceedings of MATCOS-10 (2010)
1. Zs. Gazdag, Z..L. Németh: A Kleene Theorem for Binoid Languages,
In: E. Csuhaj-Varjú, Z. Ésik (eds.) Automata and Formal Languages: 12th
International Conference, AFL 2008, Proceedings, pp. 170-182 (2008)
Lecture Notes
1. Bevezetés a
számításelméletbe (Introduction to
the theory of Computation,, in
Hungarian) Faculty of Informatics, Eötvös Loránd University