György Vaszil

123 papers B 3C 9Journal 63Unranked 40
YearRankTypeTitle / Venue / Authors
2026 J jnl
LL(k) cooperating distributed grammar systems.
Theor. Comput. Sci.
Henning Bordihn, Henning Fernau, György Vaszil
2025 J jnl
Characterizing languages of polymorphic P systems by parallel communicating Lindenmayer systems.
Nat. Comput.
Anna Kuczik, György Vaszil
2025 — ed.
Languages of Cooperation and Communication - Essays Dedicated to Erzsébet Csuhaj-Varjú to Celebrate Her Scientific Career
Languages of Cooperation and Communication
María Dolores Jiménez-López, György Vaszil
2025 J jnl
Leftmost Derivations in CD Grammar Systems.
Int. J. Found. Comput. Sci.
Henning Bordihn, György Vaszil
2025 — conf
Matrix Forbidding Grammars.
DCFS
Henning Fernau, Lakshmanan Kuppusamy, Indhumathi Raman, György Vaszil
2025 J jnl
Non-cooperative polymorphic P systems and parallel communicating ET0L systems.
J. Membr. Comput.
Anna Kuczik, György Vaszil
2025 J jnl
Watson-Crick finite automata of small size and variants of string assembling systems.
Acta Informatica
András Murvai, György Vaszil
2024 — conf
A GLR-like Parsing Algorithm for Three-Valued Interpretations of Boolean Grammars with Strong Negation.
NCMA
Patrik Adrián, György Vaszil
2024 — conf
Describing Computations of Membrane Systems with Petri Nets (invited paper).
ITAT
György Vaszil
2024 J jnl
Networks of Watson-Crick D0L systems with communication by substrings.
Theor. Comput. Sci.
Erzsébet Csuhaj-Varjú, György Vaszil
2024 C conf
On the Power of Small Watson-Crick Automata and Variants of String Assembling Systems.
MCU
András Murvai, György Vaszil
2024 J jnl
Simple variants of non-cooperative polymorphic P systems.
J. Membr. Comput.
Anna Kuczik, György Vaszil
2024 J jnl
Variants of distributed reaction systems.
Nat. Comput.
Erzsébet Csuhaj-Varjú, György Vaszil
2023 — ed.
Descriptional Complexity of Formal Systems - 25th IFIP WG 1.02 International Conference, DCFS 2023, Potsdam, Germany, July 4-6, 2023, Proceedings
DCFS
Henning Bordihn, Nicholas Q. Tran, György Vaszil
2023 J jnl
Preface.
Nat. Comput.
György Vaszil, Claudio Zandron, Gexiang Zhang
2022 J jnl
Controlled reversibility in communicating reaction systems.
Theor. Comput. Sci.
Attila Bagossy, György Vaszil
2022 — ed.
Descriptional Complexity of Formal Systems - 24th IFIP WG 1.02 International Conference, DCFS 2022, Debrecen, Hungary, August 29-31, 2022, Proceedings
DCFS
Yo-Sub Han, György Vaszil
2022 C ed.
Machines, Computations, and Universality - 9th International Conference, MCU 2022, Debrecen, Hungary, August 31 - September 2, 2022, Proceedings
MCU
Jérôme Durand-Lose, György Vaszil
2022 J jnl
Preface.
Int. J. Found. Comput. Sci.
Erzsébet Csuhaj-Varjú, Pál Dömösi, György Vaszil
2022 — ed.
Proceedings 12th International Workshop on Non-Classical Models of Automata and Applications, NCMA 2022, Debrecen, Hungary, August 26-27, 2022.
NCMA
Henning Bordihn, Géza Horváth, György Vaszil
2022 J jnl
Rough-Set-Like Approximation Spaces for Formal Languages.
J. Autom. Lang. Comb.
Péter Battyányi, Tamás Mihálydeák, György Vaszil
2021 J jnl
Reversible parallel communicating finite automata systems.
Acta Informatica
Henning Bordihn, György Vaszil
2021 — conf
String Assembling Systems and Watson-Crick Finite Automata.
ITAT
András Murvai, György Vaszil
2020 J jnl
Description of membrane systems with time Petri nets: promoters/inhibitors, membrane dissolution, and priorities.
J. Membr. Comput.
Péter Battyányi, György Vaszil
2020 J jnl
Deterministic Lindenmayer Systems with Dynamic Control of Parallelism.
Int. J. Found. Comput. Sci.
Henning Bordihn, György Vaszil
2020 J jnl
Local time membrane systems and time Petri nets.
Theor. Comput. Sci.
Bogdan Aman, Péter Battyányi, Gabriel Ciobanu, György Vaszil
2020 J jnl
On Languages of P Automata.
Fundam. Informaticae
Erzsébet Csuhaj-Varjú, György Vaszil
2020 J jnl
Simulating reversible computation with reaction systems.
J. Membr. Comput.
Attila Bagossy, György Vaszil
2020 — conf
Transition Graphs of Reversible Reaction Systems.
Int. Conf. on Membrane Computing
Attila Bagossy, György Vaszil
2019 — conf
Generalized Membrane Systems with Dynamical Structure, Petri Nets, and Multiset Approximation Spaces.
UCNC
Péter Battyányi, Tamás Mihálydeák, György Vaszil
2019 — conf
Membrane Systems and Multiset Approximation: The Cases of Inner and Boundary Rule Application.
IJCRS
Péter Battyányi, György Vaszil
2018 — conf
APCol Systems with Verifier Agents.
Int. Conf. on Membrane Computing
Lucie Ciencialová, Erzsébet Csuhaj-Varjú, György Vaszil, Ludek Cienciala
2018 — conf
Deterministic Parsing with P Colony Automata.
Enjoying Natural Computing
Erzsébet Csuhaj-Varjú, Kristóf Kántor, György Vaszil
2018 J jnl
On the Complexity of a Mildly Context-Sensitive Language Class.
J. Autom. Lang. Comb.
Dávid Angyal, Benedek Nagy, György Vaszil
2018 J jnl
On the classes of languages characterized by generalized P colony automata.
Theor. Comput. Sci.
Kristóf Kántor, György Vaszil
2018 J jnl
Preface: Non-classical models of automata and applications VIII.
RAIRO Theor. Informatics Appl.
Henning Bordihn, Benedek Nagy, György Vaszil
2017 — conf
Generalized P Colony Automata and Their Relation to P Automata.
Int. Conf. on Membrane Computing
Kristóf Kántor, György Vaszil
2017 — ed.
Proceedings 15th International Conference on Automata and Formal Languages, AFL 2017, Debrecen, Hungary, September 4-6, 2017.
AFL
Erzsébet Csuhaj-Varjú, Pál Dömösi, György Vaszil
2017 J jnl
TCS Special Issue on Languages and Combinatorics in Theory and Nature.
Theor. Comput. Sci.
Florin Manea, Bianca Truthe, György Vaszil
2017 J jnl
Watson-Crick T0L Systems and Red-Green Register Machines.
Fundam. Informaticae
Erzsébet Csuhaj-Varjú, Rudolf Freund, György Vaszil
2016 — conf
Chemical Term Reduction with Active P Systems.
Int. Conf. on Membrane Computing
Péter Battyányi, György Vaszil
2016 — ed.
Eighth Workshop on Non-Classical Models of Automata and Applications, NCMA 2016, Debrecen, Hungary, August 29-30, 2016. Proceedings
NCMA
Henning Bordihn, Rudolf Freund, Benedek Nagy, György Vaszil
2016 J jnl
On Lindenmayer Systems with Dynamic Control of Parallelism.
J. Autom. Lang. Comb.
Henning Bordihn, György Vaszil
2016 J jnl
Simulating P systems with membrane dissolution in a chemical calculus.
Nat. Comput.
Bogdan Aman, Péter Battyányi, Gabriel Ciobanu, György Vaszil
2015 C conf
A Connection Between Red-Green Turing Machines and Watson-Crick T0L Systems.
MCU
Erzsébet Csuhaj-Varjú, Rudolf Freund, György Vaszil
2015 J jnl
Deterministic One-Way Turing Machines with Sublinear Space.
Fundam. Informaticae
Martin Kutrib, Julien Provillard, György Vaszil, Matthias Wendlandt
2015 — conf
Dynamically Changing Environment for Generalized Communicating P Systems.
Int. Conf. on Membrane Computing
Ákos Balaskó, Erzsébet Csuhaj-Varjú, György Vaszil
2015 — conf
Regulating Rule Application with Membrane Boundaries in P Systems.
Int. Conf. on Membrane Computing
Tamás Mihálydeák, György Vaszil
2015 J jnl
Spatially Localised Membrane Systems.
Fundam. Informaticae
Erzsébet Csuhaj-Varjú, Marian Gheorghe, Mike Stannett, György Vaszil
2014 J jnl
Describing Membrane Computations with a Chemical Calculus.
Fundam. Informaticae
Péter Battyányi, György Vaszil
2014 J jnl
Generalized P Colony Automata.
J. Autom. Lang. Comb.
Kristóf Kántor, György Vaszil
2014 J jnl
P Automata with Restricted Power.
Int. J. Found. Comput. Sci.
Erzsébet Csuhaj-Varjú, György Vaszil
2013 — conf
Deterministic one-way Turing machines with sublinear space bounds.
NCMA
Martin Kutrib, Julien Provillard, György Vaszil, Matthias Wendlandt
2013 — ed.
Membrane Computing - 13th International Conference, CMC 2012, Budapest, Hungary, August 28-31, 2012, Revised Selected Papers
Int. Conf. on Membrane Computing
Erzsébet Csuhaj-Varjú, Marian Gheorghe, Grzegorz Rozenberg, Arto Salomaa, György Vaszil
2013 — conf
On Counter Machines versus dP Automata.
Int. Conf. on Membrane Computing
Erzsébet Csuhaj-Varjú, György Vaszil
2013 — conf
On the Power of P Automata.
UCNC
Erzsébet Csuhaj-Varjú, György Vaszil
2012 — conf
On the Nonterminal Complexity of Tree Controlled Grammars.
Languages Alive
György Vaszil
2011 J jnl
Blackhole Pushdown Automata.
Fundam. Informaticae
Erzsébet Csuhaj-Varjú, Tomás Masopust, György Vaszil
2011 — conf
Cooperating Distributed Grammar Systems: Components with Nonincreasing Competence.
Computation, Cooperation, and Life
Maurice H. ter Beek, Erzsébet Csuhaj-Varjú, Markus Holzer, György Vaszil
2011 J jnl
Expanding Formal Language and Automata Theory: Bio-inspired Computational Models.
ERCIM News
Erzsébet Csuhaj-Varjú, György Vaszil
2011 — conf
Finite dP Automata versus Multi-head Finite Automata.
Int. Conf. on Membrane Computing
Erzsébet Csuhaj-Varjú, György Vaszil
2011 J jnl
On the Number of Active Symbols in Lindenmayer Systems.
Int. J. Found. Comput. Sci.
Jürgen Dassow, György Vaszil
2011 — conf
On the Number of Components and Clusters of Non-returning Parallel Communicating Grammar Systems.
DCFS
Erzsébet Csuhaj-Varjú, György Vaszil
2011 — conf
On the Parallelizability of Languages Accepted by P Automata.
Computation, Cooperation, and Life
György Vaszil
2011 J jnl
Pc Grammar Systems with Clusters of Components.
Int. J. Found. Comput. Sci.
Erzsébet Csuhaj-Varjú, Marion Oswald, György Vaszil
2011 — conf
Variants of Distributed P Automata and the Efficient Parallelizability of Languages.
Int. Conf. on Membrane Computing
György Vaszil
2010 — conf
Blackhole State-Controlled Regulated Pushdown Automata.
NCMA
Erzsébet Csuhaj-Varjú, Tomás Masopust, György Vaszil
2010 — conf
On Generalized Communicating P Systems with One Symbol.
Int. Conf. on Membrane Computing
Erzsébet Csuhaj-Varjú, György Vaszil, Sergey Verlan
2010 J jnl
On the Descriptional Complexity of Context-Free Non-returning PC Grammar Systems.
J. Autom. Lang. Comb.
Erzsébet Csuhaj-Varjú, György Vaszil
2010 J jnl
P automata.
Scholarpedia
Erzsébet Csuhaj-Varjú, György Vaszil
2010 J jnl
Scattered context grammars generate any recursively enumerable language with two nonterminals.
Inf. Process. Lett.
Erzsébet Csuhaj-Varjú, György Vaszil
2010 J jnl
Variants of Competence-Based Derivations in CD Grammar Systems.
Int. J. Found. Comput. Sci.
Erzsébet Csuhaj-Varjú, Jürgen Dassow, György Vaszil
2009 J jnl
Dynamically formed Clusters of Agents in Eco-Grammar Systems.
Int. J. Found. Comput. Sci.
Katalin Anna Lázár, Erzsébet Csuhaj-Varjú, András Lörincz, György Vaszil
2009 — conf
On the Size Complexity of Non-Returning Context-Free PC Grammar Systems
DCFS
Erzsébet Csuhaj-Varjú, György Vaszil
2009 J jnl
Variants of P Colonies with Very Simple Cell Structure.
Int. J. Comput. Commun. Control
Lucie Ciencialová, Erzsébet Csuhaj-Varjú, Alica Kelemenová, György Vaszil
2008 J jnl
(Mem)brane automata.
Theor. Comput. Sci.
Erzsébet Csuhaj-Varjú, György Vaszil
2008 — conf
Automata-like Membrane Systems - A Natural Way to Describe Complex Phenomena.
DCFS
György Vaszil
2008 J jnl
Editing Configurations of P Systems.
Fundam. Informaticae
Erzsébet Csuhaj-Varjú, Antonio Di Nola, Gheorghe Paun, Mario J. Pérez-Jiménez, György Vaszil
2008 J jnl
Preface.
Int. J. Found. Comput. Sci.
Erzsébet Csuhaj-Varjú, György Vaszil
2008 C conf
Some New Modes of Competence-Based Derivations in CD Grammar Systems.
Developments in Language Theory
Erzsébet Csuhaj-Varjú, Jürgen Dassow, György Vaszil
2008 J jnl
Tissue-Like P Systems with Dynamically Emerging Requests.
Int. J. Found. Comput. Sci.
Erzsébet Csuhaj-Varjú, Gheorghe Paun, György Vaszil
2007 J jnl
Grammar Systems versus Membrane Computing: The Case of CD Grammar Systems.
Fundam. Informaticae
Erzsébet Csuhaj-Varjú, Gheorghe Paun, György Vaszil
2007 J jnl
Non-returning PC Grammar Systems Generate any Recursively Enumerable Language with Eight Context-Free Components.
J. Autom. Lang. Comb.
György Vaszil
2007 J jnl
On Competence in CD Grammar Systems with Parallel Rewriting.
Int. J. Found. Comput. Sci.
Maurice H. ter Beek, Erzsébet Csuhaj-Varjú, György Vaszil, Markus Holzer
2007 — conf
On a Variant of Parallel Communicating Grammar Systems with Communication by Command.
Formal Models, Languages and Applications
Erzsébet Csuhaj-Varjú, György Vaszil
2007 C conf
On leftmost derivations in CD grammar systems.
LATA
Henning Bordihn, György Vaszil
2007 J jnl
On small universal antiport P systems.
Theor. Comput. Sci.
Erzsébet Csuhaj-Varjú, Maurice Margenstern, György Vaszil, Sergey Verlan
2007 — conf
P Systems with String Objects and with Communication by Request.
Workshop on Membrane Computing
Erzsébet Csuhaj-Varjú, György Vaszil
2007 J jnl
Self-assembly of strings and languages.
Theor. Comput. Sci.
Erzsébet Csuhaj-Varjú, Ion Petre, György Vaszil
2007 B conf
Top-Down Deterministic Parsing of Languages Generated by CD Grammar Systems.
FCT
Henning Bordihn, György Vaszil
2006 C conf
Ciliate Bio-operations on Finite String Multisets.
Developments in Language Theory
Jürgen Dassow, György Vaszil
2006 J jnl
On the Computational Complexity of P Automata.
Nat. Comput.
Erzsébet Csuhaj-Varjú, Oscar H. Ibarra, György Vaszil
2006 — conf
On the Number of Active Symbols in Lindenmayer Systems.
DCFS
Jürgen Dassow, György Vaszil
2006 — conf
P Colonies with a Bounded Number of Cells and Programs.
Workshop on Membrane Computing
Erzsébet Csuhaj-Varjú, Maurice Margenstern, György Vaszil
2006 — conf
P Finite Automata and Regular Languages over Countably Infinite Alphabets.
Workshop on Membrane Computing
Jürgen Dassow, György Vaszil
2005 — conf
Non-returning PC Grammar Systems Generate Any Recursively Enumerable Language with Eight Context-free Components.
DCFS
György Vaszil
2005 J jnl
On the descriptional complexity of some rewriting mechanisms regulated by context conditions.
Theor. Comput. Sci.
György Vaszil
2004 C conf
On Competence in CD Grammar Systems.
Developments in Language Theory
Maurice H. ter Beek, Erzsébet Csuhaj-Varjú, Markus Holzer, György Vaszil
2004 B conf
On the Computational Complexity of P Automata.
DNA
Erzsébet Csuhaj-Varjú, Oscar H. Ibarra, György Vaszil
2004 — conf
On the Size of P Systems with Minimal Symport/Antiport.
Workshop on Membrane Computing
György Vaszil
2004 — conf
Reducing the Size of Extended Gemmating Systems.
Workshop on Membrane Computing
Erzsébet Csuhaj-Varjú, György Vaszil
2003 — ed.
5th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2003, Budapest, Hungary, July 12 - 14, 2003. Proceedings
DCFS
Erzsébet Csuhaj-Varjú, Chandra M. R. Kintala, Detlef Wotschke, György Vaszil
2003 — conf
Collapsing Hierarchies of Parallel Rewriting P Systems without Target Conflicts.
Workshop on Membrane Computing
Daniela Besozzi, Giancarlo Mauri, György Vaszil, Claudio Zandron
2003 C conf
Distributed Pushdown Automata Systems: Computational Power.
Developments in Language Theory
Erzsébet Csuhaj-Varjú, Victor Mitrana, György Vaszil
2003 — conf
On the Generative Capacity of Parallel Communicating Extended Lindenmayer Systems.
Grammars and Automata for String Processing
György Vaszil
2003 — conf
On the Number of Conditional Productions in Simple Semi-conditional Grammars.
DCFS
György Vaszil
2003 J jnl
PC grammar systems with five context-free components generate all recursively enumerable languages.
Theor. Comput. Sci.
Erzsébet Csuhaj-Varjú, Gheorghe Paun, György Vaszil
2002 — conf
P Automata or Purely Communicating Accepting P Systems.
WMC-CdeA
Erzsébet Csuhaj-Varjú, György Vaszil
2002 J jnl
Parallel Communicating Grammar Systems with Incomplete Information Communication.
Grammars
Erzsébet Csuhaj-Varjú, György Vaszil
2002 J jnl
Parallel communicating grammar systems with bounded resources.
Theor. Comput. Sci.
Erzsébet Csuhaj-Varjú, György Vaszil
2001 J jnl
On context-free parallel communicating grammar systems: synchronization, communication, and normal forms.
Theor. Comput. Sci.
Erzsébet Csuhaj-Varjú, György Vaszil
2001 C conf
Parallel Communicating Grammar Systems with Incomplete Information Communication.
Developments in Language Theory
Erzsébet Csuhaj-Varjú, György Vaszil
2000 J jnl
Further Remarks on Parallel Communicating Grammar Systems without a Master.
J. Autom. Lang. Comb.
György Vaszil
2000 J jnl
Parallel Communicating Grammar Systems As Language Analyzers.
Grammars
Henning Bordihn, Jürgen Dassow, György Vaszil
2000 J jnl
Parallel Communicating Pushdown Automata Systems.
Int. J. Found. Comput. Sci.
Erzsébet Csuhaj-Varjú, Carlos Martín-Vide, Victor Mitrana, György Vaszil
1999 J jnl
Communication in Parallel Communicating Lindenmayer Systems.
Grammars
György Vaszil
1999 B conf
Grammar Systems as Language Analyzers and Recursively Enumerable Languages.
FCT
Henning Bordihn, Jürgen Dassow, György Vaszil
1999 — conf
On Parallel Communicating Lindemayer Systems.
Grammatical Models of Multi-Agent Systems
György Vaszil
1999 J jnl
On the Computational Completeness of Context-Free Parallel Communicating Grammar Systems.
Theor. Comput. Sci.
Erzsébet Csuhaj-Varjú, György Vaszil
1998 — conf
Communication in Parallel Communicating Lindenmayer Systems (Extended Abstract).
MFCS Workshop on Grammar Systems
György Vaszil
1998 J jnl
On Simulating Non-Returning PC Grammar Systems with Returning Systems.
Theor. Comput. Sci.
György Vaszil
1997 J jnl
Various Communications in PC Grammar Systems.
Acta Cybern.
György Vaszil
1996 J jnl
PCGSs Without a Master.
Comput. Artif. Intell.
György Vaszil