Sándor Vágvölgyi

From MaRDI portal
(Redirected from Person:389935)



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!

PublicationDate of PublicationType
The Component Hierarchy of Chain-Free Cooperating Distributed Regular Tree Grammars Revisited
International Journal of Foundations of Computer Science
2023-08-16Paper
Bottom-up tree pushdown automata and rewrite systems
Rewriting Techniques and Applications
2022-12-09Paper
Deterministic top-down tree automata with Boolean deterministic look-ahead
Theoretical Computer Science
2022-08-10Paper
Some decidability results on one-pass reductions
Journal of Logical and Algebraic Methods in Programming
2019-06-20Paper
Descendants of a recognizable tree language for prefix constrained linear monadic term rewriting with position cutting strategy
Theoretical Computer Science
2018-06-07Paper
Intersection of the reflexive transitive closures of two rewrite relations induced by term rewriting systems
Information Processing Letters
2018-04-04Paper
Minimization of deterministic top-down tree automata
Acta Cybernetica
2017-08-25Paper
Recognizing relations by tree automata2016-12-16Paper
One-pass reductions
Acta Cybernetica
2016-09-09Paper
Tree homomorphisms for unranked trees2016-07-26Paper
On ground word problem of term equation systems
Acta Cybernetica
2016-05-03Paper
Symbol different term rewrite systems
Journal of Logical and Algebraic Methods in Programming
2015-08-21Paper
Tree shuffle
Theoretical Computer Science
2014-01-22Paper
Rewriting preserving recognizability of finite tree languages
The Journal of Logic and Algebraic Programming
2013-02-21Paper
Ground term rewriting2013-01-28Paper
CHAP and rewrite components
Acta Informatica
2012-03-23Paper
Murg term rewrite systems
Information Processing Letters
2010-06-09Paper
Congruences generated by extended ground term rewrite systems
Fundamenta Informaticae
2010-02-05Paper
Descendants of a recognizable tree language for sets of linear monadic term rewrite rules
Information Processing Letters
2010-01-29Paper
scientific article; zbMATH DE number 5654542 (Why is no real title available?)2010-01-07Paper
scientific article; zbMATH DE number 5604113 (Why is no real title available?)2009-09-15Paper
Deterministic bottom-up tree transducers and ground term rewrite systems
Theoretical Computer Science
2009-05-28Paper
Losing recognizability
Theoretical Computer Science
2007-07-16Paper
SHUFFLE DECOMPOSITIONS OF REGULAR LANGUAGES
International Journal of Foundations of Computer Science
2005-06-22Paper
Storage-to-tree transducers with look-ahead
Theoretical Computer Science
2005-02-09Paper
Right-linear half-monadic term rewrite systems
Theoretical Computer Science
2004-10-27Paper
scientific article; zbMATH DE number 2087222 (Why is no real title available?)2004-08-11Paper
scientific article; zbMATH DE number 1995182 (Why is no real title available?)2003-10-21Paper
On ground tree transformations and congruences induced by tree automata.
Theoretical Computer Science
2003-08-17Paper
Term rewriting restricted to ground terms.
Theoretical Computer Science
2003-08-17Paper
Intersection of finitely generated congruences over term algebra
Theoretical Computer Science
2003-07-30Paper
The ground tree transducer game with identical tree automata
Fundamenta Informaticae
2001-12-11Paper
scientific article; zbMATH DE number 1507044 (Why is no real title available?)2001-09-04Paper
Restricted ground tree transducers
Theoretical Computer Science
2000-12-12Paper
Congruential complements of ground term rewrite systems
Theoretical Computer Science
2000-08-21Paper
A property of left-linear rewrite systems preserving recognizability
Theoretical Computer Science
2000-08-21Paper
scientific article; zbMATH DE number 1354853 (Why is no real title available?)1999-10-31Paper
scientific article; zbMATH DE number 1337744 (Why is no real title available?)1999-09-16Paper
scientific article; zbMATH DE number 1192316 (Why is no real title available?)1998-08-20Paper
Linear generalized semi-monadic rewrite systems effectively preserve recognizability
Theoretical Computer Science
1998-08-13Paper
Deterministic top-down tree transducers with iterated look-ahead
Theoretical Computer Science
1997-02-28Paper
Compositions of deterministic bottom-up, top-down, and regular look-ahead tree transformations
Theoretical Computer Science
1997-02-27Paper
A hierarchy of deterministic top-down tree transformations
Mathematical Systems Theory
1996-06-27Paper
Attributed tree transducers cannot induce all deterministic bottom-up tree transformations
Information and Computation
1995-12-19Paper
Minimal equational representations of recognizable tree languages
Acta Informatica
1995-11-15Paper
scientific article; zbMATH DE number 475426 (Why is no real title available?)1994-07-28Paper
Bottom-up tree pushdown automata: Classification and connection with rewrite systems
Theoretical Computer Science
1994-05-15Paper
scientific article; zbMATH DE number 522869 (Why is no real title available?)1994-04-17Paper
A fast algorithm for constructing a tree automaton recognizing a congruential tree language
Theoretical Computer Science
1993-10-03Paper
Tree transducers with external functions
Theoretical Computer Science
1993-05-16Paper
scientific article; zbMATH DE number 58292 (Why is no real title available?)1992-09-27Paper
Top-down tree transducers with two-way tree walking look-ahead
Theoretical Computer Science
1992-06-28Paper
scientific article; zbMATH DE number 17541 (Why is no real title available?)1992-06-26Paper
A complete classification of deterministic root-to-frontier tree transformation classes
Theoretical Computer Science
1991-01-01Paper
scientific article; zbMATH DE number 4157904 (Why is no real title available?)1990-01-01Paper
A complete rewriting system for a monoid of tree transformation classes
Information and Computation
1990-01-01Paper
The emptiness problem is undecidable for domains of partial monadic 2- modular tree transformations
Information Processing Letters
1990-01-01Paper
Top-down tree transducers with deterministic top-down look-ahead
Information Processing Letters
1989-01-01Paper
scientific article; zbMATH DE number 4135419 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4164139 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4108162 (Why is no real title available?)1988-01-01Paper
Variants of top-down tree transducers with look-ahead
Mathematical Systems Theory
1988-01-01Paper
scientific article; zbMATH DE number 4016218 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4041315 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4083007 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4014056 (Why is no real title available?)1986-01-01Paper


Research outcomes over time


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