×

zbMATH — the first resource for mathematics

Steinby, Magnus

Compute Distance To:
Author ID: steinby.magnus Recent zbMATH articles by "Steinby, Magnus"
Published as: Steinby, M.; Steinby, Magnus
Documents Indexed: 43 Publications since 1969, including 2 Books
Reviewing Activity: 189 Reviews

Publications by Year

Citations contained in zbMATH

30 Publications have been cited 385 times in 246 Documents Cited by Year
Tree automata. Zbl 0537.68056
Gécseg, Ferenc; Steinby, Magnus
162
1984
Minimal ascending tree automata. Zbl 0396.68041
Gécseg, F.; Steinby, M.
130
1978
General varieties of tree languages. Zbl 0913.68115
Steinby, Magnus
20
1998
A theory of tree language varieties. Zbl 0798.68087
Steinby, Magnus
13
1992
Directable nondeterministic automata. Zbl 0959.68060
Imreh, B.; Steinby, M.
7
1999
Systolic trees and systolic language recognition by tree automata. Zbl 0501.68046
Steinby, Magnus
6
1983
Tree algebras and varieties of tree languages. Zbl 1118.68089
Salehi, Saeed; Steinby, Magnus
5
2007
Traps, cores, extensions and subdirect decompositions of unary algebras. Zbl 0935.68058
Bogdanović, S.; Ćirić, M.; Petković, T.; Imreh, B.; Steinby, M.
5
1999
On one-pass term rewriting. Zbl 0926.68061
Fülöp, Zoltán; Jurvanen, Eija; Steinby, Magnus; Vágvölgyi, Sándor
4
1999
The inference of tree languages from finite samples: An algebraic approach. Zbl 0822.68055
Knuutila, Timo; Steinby, Magnus
3
1994
Some algebraic aspects of recognizability and rationality. Zbl 0471.68037
Steinby, Magnus
3
1981
Formal series of general algebras over a field and their syntactic algebras. Zbl 1182.68126
Fülöp, Zoltán; Steinby, Magnus
2
2009
Varieties of many-sorted recognizable sets. Zbl 1224.68056
Salehi, Saeed; Steinby, Magnus
2
2007
Syntax-directed translations and quasi-alphabetic tree bimorphisms. Zbl 1139.68375
Steinby, Magnus; Tîrnăucă, Cătălin Ionuţ
2
2007
Algebraic classifications of regular tree languages. Zbl 1092.68060
Steinby, Magnus
2
2005
On generalizations of the Nerode and Myhill theorems. Zbl 1030.68553
Steinby, Magnus
2
1992
Tree language problems in pattern recognition theory. Zbl 0756.68064
Steinby, Magnus
2
1989
On the structure and realizations of tree automata. Zbl 0364.94095
Steinby, Magnus
2
1977
On definite automata and related systems. Zbl 0253.94030
Steinby, Magnus
2
1969
On the solidity of general varieties of tree languages. Zbl 1306.08004
Steinby, Magnus
1
2012
Defining syntax-directed translations by tree bimorphisms. Zbl 1191.68747
Steinby, Magnus; Tîrnăucă, Cătălin Ionuţ
1
2009
On commutative directable nondeterministic automata. Zbl 1103.68067
Imreh, Balázs; Ito, Masami; Steinby, Magnus
1
2003
On local properties of unary algebras. Zbl 1032.08002
Bogdanović, S.; Ćirić, M.; Imreh, B.; Petković, T.; Steinby, M.
1
2003
Piecewise directable automata. Zbl 0978.68086
Petković, Tatjana; Steinby, Magnus
1
2001
Some remarks on directable automata. Zbl 0830.68092
Imreh, B.; Steinby, M.
1
1995
Recognizable and rational subsets of algebras. Zbl 0802.68089
Steinby, Magnus
1
1993
On certain algebraically defined tree transformations. Zbl 0615.68057
Steinby, M.
1
1986
The algebraic theory of tree automata. II. Zbl 0475.68032
Gécseg, Ferenc; Steinby, Magnus
1
1979
On algebras as tree automata. Zbl 0369.94029
Steinby, M.
1
1977
Automata, languages and programming. 4th colloquium, University of Turku, Finland, July 18-22, 1977. Zbl 0349.00016
Salomaa, Arto (ed.); Steinby, Magnus (ed.)
1
1977
On the solidity of general varieties of tree languages. Zbl 1306.08004
Steinby, Magnus
1
2012
Formal series of general algebras over a field and their syntactic algebras. Zbl 1182.68126
Fülöp, Zoltán; Steinby, Magnus
2
2009
Defining syntax-directed translations by tree bimorphisms. Zbl 1191.68747
Steinby, Magnus; Tîrnăucă, Cătălin Ionuţ
1
2009
Tree algebras and varieties of tree languages. Zbl 1118.68089
Salehi, Saeed; Steinby, Magnus
5
2007
Varieties of many-sorted recognizable sets. Zbl 1224.68056
Salehi, Saeed; Steinby, Magnus
2
2007
Syntax-directed translations and quasi-alphabetic tree bimorphisms. Zbl 1139.68375
Steinby, Magnus; Tîrnăucă, Cătălin Ionuţ
2
2007
Algebraic classifications of regular tree languages. Zbl 1092.68060
Steinby, Magnus
2
2005
On commutative directable nondeterministic automata. Zbl 1103.68067
Imreh, Balázs; Ito, Masami; Steinby, Magnus
1
2003
On local properties of unary algebras. Zbl 1032.08002
Bogdanović, S.; Ćirić, M.; Imreh, B.; Petković, T.; Steinby, M.
1
2003
Piecewise directable automata. Zbl 0978.68086
Petković, Tatjana; Steinby, Magnus
1
2001
Directable nondeterministic automata. Zbl 0959.68060
Imreh, B.; Steinby, M.
7
1999
Traps, cores, extensions and subdirect decompositions of unary algebras. Zbl 0935.68058
Bogdanović, S.; Ćirić, M.; Petković, T.; Imreh, B.; Steinby, M.
5
1999
On one-pass term rewriting. Zbl 0926.68061
Fülöp, Zoltán; Jurvanen, Eija; Steinby, Magnus; Vágvölgyi, Sándor
4
1999
General varieties of tree languages. Zbl 0913.68115
Steinby, Magnus
20
1998
Some remarks on directable automata. Zbl 0830.68092
Imreh, B.; Steinby, M.
1
1995
The inference of tree languages from finite samples: An algebraic approach. Zbl 0822.68055
Knuutila, Timo; Steinby, Magnus
3
1994
Recognizable and rational subsets of algebras. Zbl 0802.68089
Steinby, Magnus
1
1993
A theory of tree language varieties. Zbl 0798.68087
Steinby, Magnus
13
1992
On generalizations of the Nerode and Myhill theorems. Zbl 1030.68553
Steinby, Magnus
2
1992
Tree language problems in pattern recognition theory. Zbl 0756.68064
Steinby, Magnus
2
1989
On certain algebraically defined tree transformations. Zbl 0615.68057
Steinby, M.
1
1986
Tree automata. Zbl 0537.68056
Gécseg, Ferenc; Steinby, Magnus
162
1984
Systolic trees and systolic language recognition by tree automata. Zbl 0501.68046
Steinby, Magnus
6
1983
Some algebraic aspects of recognizability and rationality. Zbl 0471.68037
Steinby, Magnus
3
1981
The algebraic theory of tree automata. II. Zbl 0475.68032
Gécseg, Ferenc; Steinby, Magnus
1
1979
Minimal ascending tree automata. Zbl 0396.68041
Gécseg, F.; Steinby, M.
130
1978
On the structure and realizations of tree automata. Zbl 0364.94095
Steinby, Magnus
2
1977
On algebras as tree automata. Zbl 0369.94029
Steinby, M.
1
1977
Automata, languages and programming. 4th colloquium, University of Turku, Finland, July 18-22, 1977. Zbl 0349.00016
Salomaa, Arto (ed.); Steinby, Magnus (ed.)
1
1977
On definite automata and related systems. Zbl 0253.94030
Steinby, Magnus
2
1969
all top 5

Cited by 253 Authors

24 Vágvölgyi, Sándor
23 Fülöp, Zoltán
19 Engelfriet, Joost
16 Vogler, Heiko
12 Maletti, Andreas
11 Salomaa, Kai T.
10 Courcelle, Bruno
9 Ésik, Zoltán
7 Bozapalidis, Symeon
7 Drewes, Frank
7 Maneth, Sebastian
7 Steinby, Magnus
6 Rahonis, George
4 Gyenizse, Pál
4 Petković, Tatjana
4 Podelski, Andreas
4 Seidl, Helmut
4 Yu, Sheng
3 Bogdanović, Stojan M.
3 Carrasco, Rafael C.
3 Ćirić, Miroslav D.
3 Dauchet, Max
3 Gazdag, Zsolt
3 Hetzl, Stefan
3 Neven, Frank
3 Salomaa, Arto Kustaa
3 Schwentick, Thomas
3 Weil, Pascal
2 André, Yves
2 Björklund, Johanna
2 Blumensath, Achim
2 Calera-Rubio, Jorge
2 Culik, Karel II
2 Droste, Manfred
2 Durand, Irène A.
2 Fernau, Henning
2 Ghorani, Maryam
2 Hofbauer, Dieter
2 Iván, Szabolcs
2 Jürgensen, Helmut
2 Kartashova, A. V.
2 Kepser, Stephan
2 Knuutila, Timo
2 Kühnemann, Armin
2 Lohrey, Markus
2 Mönnich, Uwe
2 Narendran, Paliath
2 Piao, Xiaoxue
2 Robert, Yves
2 Rosenthal, Kimmo I.
2 Salehi, Saeed
2 Šešelja, Branimir
2 Shabana, Hanan
2 Slutzki, Giora
2 Tchuente, Maurice
2 Tepavčević, Andreja
2 Veanes, Margus
2 Waldmann, Johannes
2 Wilke, Thomas
2 Wood, Derick
2 Zahedi, Mohammad Mehdi
1 Adámek, Jiří
1 Alexandrakis, Athanasios
1 Alirezazadeh, Saeid
1 Andersen, Nils Byrial
1 Ayari, Abdelwaheb
1 Baader, Franz
1 Barthelmann, Klaus
1 Basin, David A.
1 Beaudry, Martin
1 Beauquier, Danièle
1 Bjørner, Nikolaj S.
1 Block, Richard E.
1 Bloem, Roderick
1 Borchardt, Björn
1 Borchert, Bernd
1 Bossut, Francis
1 Brandenburg, Franz-Josef
1 Buszkowski, Wojciech
1 Calder, Muffy
1 Calvanese, Diego
1 Cano Gómez, Antonio
1 Chai, Mingren
1 Charatonik, Witold
1 Chen, Liang-Ting
1 Cherroun, Hadda
1 Cleophas, Loek Gerard
1 Comon, Hubert
1 Coquidé, Jean-Luc
1 Creus, Carles
1 Daciuk, Jan
1 Dányi, Gábor
1 Dawar, Anuj
1 De Giacomo, Giuseppe
1 Dediu, Adrian Horia
1 Degtyarev, Anatoli I.
1 Denecke, Klaus Dieter
1 Dolinka, Igor
1 Doyen, Laurent
1 Dubé, Danny
...and 153 more Authors
all top 5

Cited in 44 Serials

113 Theoretical Computer Science
24 Information and Computation
17 Journal of Computer and System Sciences
9 Information Processing Letters
6 Acta Informatica
5 RAIRO. Informatique Théorique et Applications
4 Fuzzy Sets and Systems
4 Theory of Computing Systems
3 Journal of Symbolic Computation
2 Discrete Mathematics
2 Journal of Pure and Applied Algebra
2 Mathematical Systems Theory
2 RAIRO, Informatique Théorique
2 Journal of Logic, Language and Information
2 Soft Computing
2 Journal of Logical and Algebraic Methods in Programming
1 Communications in Algebra
1 Discrete Applied Mathematics
1 Mathematical Notes
1 Czechoslovak Mathematical Journal
1 Demonstratio Mathematica
1 International Journal of Computer & Information Sciences
1 Journal of Algebra
1 SIAM Journal on Computing
1 Studia Logica
1 European Journal of Combinatorics
1 Annals of Pure and Applied Logic
1 Algorithmica
1 Mathematical and Computer Modelling
1 Neural Networks
1 International Journal of Algebra and Computation
1 International Journal of Foundations of Computer Science
1 International Journal of Computer Mathematics
1 Pattern Recognition
1 Archive for Mathematical Logic
1 Cybernetics and Systems Analysis
1 Algebra Colloquium
1 Journal of Mathematical Sciences (New York)
1 RAIRO. Theoretical Informatics and Applications
1 The Journal of Logic and Algebraic Programming
1 Journal of Applied Logic
1 Sibirskie Èlektronnye Matematicheskie Izvestiya
1 Asian-European Journal of Mathematics
1 Ural Mathematical Journal

Citations by Year