Sándor Vágvölgyi

From MaRDI portal
Person:389935

Available identifiers

zbMath Open vagvolgyi.sandorMaRDI QIDQ389935

List of research outcomes





PublicationDate of PublicationType
The Component Hierarchy of Chain-Free Cooperating Distributed Regular Tree Grammars Revisited2023-08-16Paper
Bottom-up tree pushdown automata and rewrite systems2022-12-09Paper
Deterministic top-down tree automata with Boolean deterministic look-ahead2022-08-10Paper
Some decidability results on one-pass reductions2019-06-20Paper
Descendants of a recognizable tree language for prefix constrained linear monadic term rewriting with position cutting strategy2018-06-07Paper
Intersection of the reflexive transitive closures of two rewrite relations induced by term rewriting systems2018-04-04Paper
Minimization of Deterministic Top-down Tree Automata2017-08-25Paper
https://portal.mardi4nfdi.de/entity/Q55070872016-12-16Paper
One-pass reductions2016-09-09Paper
https://portal.mardi4nfdi.de/entity/Q57404322016-07-26Paper
On ground word problem of term equation systems2016-05-03Paper
Symbol different term rewrite systems2015-08-21Paper
Tree shuffle2014-01-22Paper
Rewriting preserving recognizability of finite tree languages2013-02-21Paper
https://portal.mardi4nfdi.de/entity/Q49041422013-01-28Paper
CHAP and rewrite components2012-03-23Paper
Murg term rewrite systems2010-06-09Paper
Congruences Generated by Extended Ground Term Rewrite Systems2010-02-05Paper
Descendants of a recognizable tree language for sets of linear monadic term rewrite rules2010-01-29Paper
https://portal.mardi4nfdi.de/entity/Q36553682010-01-07Paper
https://portal.mardi4nfdi.de/entity/Q33959972009-09-15Paper
Deterministic bottom-up tree transducers and ground term rewrite systems2009-05-28Paper
Losing recognizability2007-07-16Paper
SHUFFLE DECOMPOSITIONS OF REGULAR LANGUAGES2005-06-22Paper
Storage-to-tree transducers with look-ahead2005-02-09Paper
Right-linear half-monadic term rewrite systems2004-10-27Paper
https://portal.mardi4nfdi.de/entity/Q47379062004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44313922003-10-21Paper
On ground tree transformations and congruences induced by tree automata.2003-08-17Paper
Term rewriting restricted to ground terms.2003-08-17Paper
Intersection of finitely generated congruences over term algebra2003-07-30Paper
The ground tree transducer game with identical tree automata2001-12-11Paper
https://portal.mardi4nfdi.de/entity/Q45038322001-09-04Paper
Restricted ground tree transducers2000-12-12Paper
Congruential complements of ground term rewrite systems2000-08-21Paper
A property of left-linear rewrite systems preserving recognizability2000-08-21Paper
https://portal.mardi4nfdi.de/entity/Q42691341999-10-31Paper
https://portal.mardi4nfdi.de/entity/Q42641181999-09-16Paper
https://portal.mardi4nfdi.de/entity/Q38427971998-08-20Paper
Linear generalized semi-monadic rewrite systems effectively preserve recognizability1998-08-13Paper
Deterministic top-down tree transducers with iterated look-ahead1997-02-28Paper
Compositions of deterministic bottom-up, top-down, and regular look-ahead tree transformations1997-02-27Paper
A hierarchy of deterministic top-down tree transformations1996-06-27Paper
Attributed tree transducers cannot induce all deterministic bottom-up tree transformations1995-12-19Paper
Minimal equational representations of recognizable tree languages1995-11-15Paper
https://portal.mardi4nfdi.de/entity/Q42736731994-07-28Paper
Bottom-up tree pushdown automata: Classification and connection with rewrite systems1994-05-15Paper
https://portal.mardi4nfdi.de/entity/Q42842651994-04-17Paper
A fast algorithm for constructing a tree automaton recognizing a congruential tree language1993-10-03Paper
Tree transducers with external functions1993-05-16Paper
https://portal.mardi4nfdi.de/entity/Q40051781992-09-27Paper
Top-down tree transducers with two-way tree walking look-ahead1992-06-28Paper
https://portal.mardi4nfdi.de/entity/Q39748651992-06-26Paper
A complete classification of deterministic root-to-frontier tree transformation classes1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34858801990-01-01Paper
A complete rewriting system for a monoid of tree transformation classes1990-01-01Paper
The emptiness problem is undecidable for domains of partial monadic 2- modular tree transformations1990-01-01Paper
Top-down tree transducers with deterministic top-down look-ahead1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34686221989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34909511989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38320551988-01-01Paper
Variants of top-down tree transducers with look-ahead1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30283621987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37797761987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38133151987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30263711986-01-01Paper

Research outcomes over time

This page was built for person: Sándor Vágvölgyi