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
Term rewriting restricted to ground terms.2003-08-17Paper
On ground tree transformations and congruences induced by tree automata.2003-08-17Paper
Intersection of finitely generated congruences over term algebra2003-07-30Paper
https://portal.mardi4nfdi.de/entity/Q27536532001-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
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
https://portal.mardi4nfdi.de/entity/Q34858801990-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


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