Magnus Steinby

According to our database, Magnus Steinby authored at least 35 papers between 1978 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Volume Edited by Magnus Steinby.

Arto Salomaa, Magnus Steinby

Int. J. Found. Comput. Sci., 2024

2021

Directing Words of Fuzzy Finite Automata.

Magnus Steinby

CoRR, 2021

2019

Fuzzy Deterministic Top-down Tree Automata.

Eija Jurvanen, Magnus Steinby

CoRR, 2019

2017

Directable Fuzzy and Nondeterministic Automata.

Magnus Steinby

CoRR, 2017

On DR Tree Automata, Unary Algebras and Syntactic Path Monoids.

Magnus Steinby

Acta Cybern., 2017

2015

Varieties of Unranked Tree Languages.

Magnus Steinby, Eija Jurvanen, Antonio Cano

CoRR, 2015

Tree Automata.

Ferenc Gécseg, Magnus Steinby

CoRR, 2015

Rectangular Algebras as Tree Recognizers.

Magnus Steinby

Acta Cybern., 2015

2011

Varieties of recognizable tree series over fields.

Zoltán Fülöp, Magnus Steinby

Theor. Comput. Sci., 2011

Rough Approximations in Varieties of Regular Languages.

Gabriela Martín, Magnus Steinby

Fundam. Informaticae, 2011

2009

Defining syntax-directed translations by tree bimorphisms.

Magnus Steinby, Catalin Ionut Tîrnauca

Theor. Comput. Sci., 2009

Formal Series of General Algebras over a Field and Their Syntactic Algebras.

Zoltán Fülöp, Magnus Steinby

Proceedings of the Automata, Formal Languages, and Related Topics, 2009

2007

Tree algebras and varieties of tree languages.

Saeed Salehi, Magnus Steinby

Theor. Comput. Sci., 2007

Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms.

Magnus Steinby, Catalin Ionut Tîrnauca

Proceedings of the Implementation and Application of Automata, 2007

2003

On Commutative Directable Nondeterministic Automata.

Balázs Imreh, Masami Ito, Magnus Steinby

Proceedings of the Grammars and Automata for String Processing: From Mathematics and Computer Science to Biology, 2003

2001

Piecewise Directable Automata.

Tatjana Petkovic, Magnus Steinby

J. Autom. Lang. Comb., 2001

Minimal Recognizers and Syntactic Monoids of DR Tree Languages.

Ferenc Gécseg, Magnus Steinby

Proceedings of the Words, Semigroups, and Transductions, 2001

2000

Tree Automata in the Theory of Term Rewriting.

Magnus Steinby

Proceedings of the International Colloquium on Words, 2000

1999

Traps, Cores, Extensions and Subdirect Decompositions of Unary Algebras.

Stojan Bogdanovic, Miroslav Ciric, Tatjana Petkovic, Balázs Imreh, Magnus Steinby

Fundam. Informaticae, 1999

Directable Nondeterministic Automata.

Balázs Imreh, Magnus Steinby

Acta Cybern., 1999

On One-Pass Term Rewriting.

Zoltán Fülöp, Eija Jurvanen, Magnus Steinby, Sándor Vágvölgyi

Acta Cybern., 1999

1998

General Varieties of Tree Languages.

Magnus Steinby

Theor. Comput. Sci., 1998

1997

Tree Languages.

Ferenc Gécseg, Magnus Steinby

Proceedings of the Handbook of Formal Languages, Volume 3: Beyond Words., 1997

1995

Some Remarks on Directable Automata.

Balázs Imreh, Magnus Steinby

Acta Cybern., 1995

1994

The Inference of Tree Languages from Finite Samples: An Algebraic Approach.

Timo Knuutila, Magnus Steinby

Theor. Comput. Sci., 1994

Classifying Regular Languages by their Syntactic Algebras.

Magnus Steinby

Proceedings of the Results and Trends in Theoretical Computer Science, 1994

1993

Recognizable and Rational Subsets of Algebras.

Magnus Steinby

Fundam. Informaticae, 1993

1992

On generalizations of the Nerode and Myhill theorems.

Magnus Steinby

Bull. EATCS, 1992

A theory of tree language varieties.

Magnus Steinby

Proceedings of the Tree Automata and Languages., 1992

1990

A Formal Theory of Errors in Tree Representations of Patterns.

Magnus Steinby

J. Inf. Process. Cybern., 1990

1989

Tree Language Problems in Pattern Recognition Theory (Extended Abstract).

Magnus Steinby

Proceedings of the Fundamentals of Computation Theory, 1989

1984

Tree Automata

Ferenc Gécseg, Magnus Steinby

Akadéniai Kiadó, Budapest, Hungary, ISBN: 963-05-3170-4, 1984

1983

Systolic Trees and Systolic Language Recognition by Tree Automata.

Magnus Steinby

Theor. Comput. Sci., 1983

1981

Some Algebraic Aspects of Recognizability and Rationality.

Magnus Steinby

Proceedings of the Fundamentals of Computation Theory, 1981

1978

Minimal ascending tree automata.

Ferenc Gécseg, Magnus Steinby

Acta Cybern., 1978