Edit Profile (opens in new tab) Simon, Imre Compute Distance To: Compute Author ID: simon.imre Published as: Simon, Imre; Simon, I. Homepage: https://www.ime.usp.br/~is/ External Links: MGP · Wikidata · dblp · GND Member of Collective: Lothaire, M. Documents Indexed: 19 Publications since 1973, including 2 Books 1 Contribution as Editor · 3 Further Contributions Biographic References: 1 Publication Co-Authors: 12 Co-Authors with 12 Joint Publications 324 Co-Co-Authors all top 5 Co-Authors 10 single-authored 3 Berstel, Jean 3 Choffrut, Christian 3 Cori, Robert 3 Foata, Dominique C. 3 Lothaire, M. 3 Lyndon, Roger C. 3 Perrin, Dominique 3 Pin, Jean-Eric 3 Reutenauer, Christophe 3 Rota, Gian-Carlo 2 do Lago, Alair Pereira 2 Sakarovitch, Jacques 2 Schützenberger, Marcel-Paul 1 Barrucand, Pierre-A. 1 Borillo, Mario 1 Brzozowski, Janusz Antoni 1 de Luca, Aldo 1 Eden, Moshé 1 Ésik, Zoltán 1 Flato, Moshé 1 Fliess, Michel 1 Gadoffre, G. 1 Galperin, Charles 1 Gill, John T. III 1 Gross, Maurice 1 Halle, Morris 1 Hansel, Georges 1 Harris, Zellig 1 He, Shi 1 Kerber, Adalbert 1 Kohayakawa, Yoshiharu 1 Kowaltowski, Tomasz 1 Lallement, Gerard J. 1 Lascoux, Alain 1 Lichnerowicz, Andre 1 Lucchesi, Cláudio I. 1 Machi, Antonio 1 Mandel, Arnaldo 1 Murty, U. S. R. 1 Pirillo, G. 1 Procesi, Claudio 1 Restivo, Antonio 1 Rosenstiehl, Pierre 1 Simon, Istvan 1 Simon, Janos 1 Viennot, Xavier Gérard all top 5 Serials 2 Theoretical Computer Science 2 Encyclopedia of Mathematics and Its Applications 1 Discrete Mathematics 1 Journal of Combinatorial Theory. Series A 1 Semigroup Forum 1 Revista de Matemáticas Aplicadas 1 RAIRO. Informatique Théorique et Applications 1 Resenhas do Instituto do Matemática e Estatística da Universidade de São Paulo 1 RAIRO. Theoretical Informatics and Applications 1 Comptes Rendus Hebdomadaires des Séances de l’Académie des Sciences, Série A 1 Projeto Euclides 1 Publicações Matemáticas do IMPA all top 5 Fields 17 Computer science (68-XX) 11 Group theory and generalizations (20-XX) 10 Combinatorics (05-XX) 4 Mathematical logic and foundations (03-XX) 2 General and overarching topics; collections (00-XX) 2 Information and communication theory, circuits (94-XX) 1 Algebraic geometry (14-XX) 1 Dynamical systems and ergodic theory (37-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 20 Publications have been cited 1,204 times in 283 Documents Cited by ▼ Year ▼ Combinatorics on words. Foreword by Roger Lyndon. Zbl 0514.20045Lothaire, M. 588 1983 Combinatorics on words. Foreword by Roger Lyndon. 2nd ed. Zbl 0874.20040Lothaire, M. 271 1997 Characterizations of locally testable events. Zbl 0255.94032Brzozowski, J. A.; Simon, Imre 88 1973 Piecewise testable events. Zbl 0316.68034Simon, Imre 81 1975 On semigroups of matrices over the tropical semiring. Zbl 0888.68086Simon, Imre 36 1994 On finite semigroups of matrices. Zbl 0368.20049Mandel, Arnaldo; Simon, Imre 33 1978 Factorization forests of finite height. Zbl 0693.68044Simon, Imre 32 1990 Recognizable sets with multiplicities in the tropical semiring. Zbl 0656.68086Simon, Imre 31 1988 Conditions de finitude pour des semi-groupes. Zbl 0437.20044Simon, Imre 12 1980 A short proof of the factorization forest theorem. Zbl 0798.68085Simon, Imre 6 1992 Modeling literal morphisms by shuffle. Zbl 0982.20056Ésik, Z.; Simon, I. 5 1998 Word Ramsey theorems. Zbl 0548.20043Simon, Imre 4 1984 A note on the triangle conjecture. Zbl 0472.05010Pin, Jan-Eric; Simon, Imre 4 1982 Free Burnside semigroups. Zbl 1061.20049do Lago, Alair Pereira; Simon, Imre 4 2001 The product of rational languages. Zbl 1422.68160Simon, Imre 3 1993 Words. Miscellany offered to M.-P. Schützenberger. (Mots. Mélanges offerts à M.-P. Schützenberger.) Zbl 0862.05001 2 1990 Theoretical aspects of computation. (Aspectos teóricos da computação). Zbl 0574.68004Lucchesi, Cláudio I.; Simon, Imre; Simon, Istvan; Simon, Janos; Kowaltowski, Tomasz 1 1979 Infinite words and a theorem of Hindman. Zbl 0711.05013Simon, I. 1 1988 Ink, dirty-tape Turing machines, and quasicomplexity measures. Zbl 0356.02033Gill, J.; Simon, I. 1 1976 Words distinguished by their subwords. (Extended abstract). Zbl 1040.68088Simon, Imre 1 2003 Words distinguished by their subwords. (Extended abstract). Zbl 1040.68088Simon, Imre 1 2003 Free Burnside semigroups. Zbl 1061.20049do Lago, Alair Pereira; Simon, Imre 4 2001 Modeling literal morphisms by shuffle. Zbl 0982.20056Ésik, Z.; Simon, I. 5 1998 Combinatorics on words. Foreword by Roger Lyndon. 2nd ed. Zbl 0874.20040Lothaire, M. 271 1997 On semigroups of matrices over the tropical semiring. Zbl 0888.68086Simon, Imre 36 1994 The product of rational languages. Zbl 1422.68160Simon, Imre 3 1993 A short proof of the factorization forest theorem. Zbl 0798.68085Simon, Imre 6 1992 Factorization forests of finite height. Zbl 0693.68044Simon, Imre 32 1990 Words. Miscellany offered to M.-P. Schützenberger. (Mots. Mélanges offerts à M.-P. Schützenberger.) Zbl 0862.05001 2 1990 Recognizable sets with multiplicities in the tropical semiring. Zbl 0656.68086Simon, Imre 31 1988 Infinite words and a theorem of Hindman. Zbl 0711.05013Simon, I. 1 1988 Word Ramsey theorems. Zbl 0548.20043Simon, Imre 4 1984 Combinatorics on words. Foreword by Roger Lyndon. Zbl 0514.20045Lothaire, M. 588 1983 A note on the triangle conjecture. Zbl 0472.05010Pin, Jan-Eric; Simon, Imre 4 1982 Conditions de finitude pour des semi-groupes. Zbl 0437.20044Simon, Imre 12 1980 Theoretical aspects of computation. (Aspectos teóricos da computação). Zbl 0574.68004Lucchesi, Cláudio I.; Simon, Imre; Simon, Istvan; Simon, Janos; Kowaltowski, Tomasz 1 1979 On finite semigroups of matrices. Zbl 0368.20049Mandel, Arnaldo; Simon, Imre 33 1978 Ink, dirty-tape Turing machines, and quasicomplexity measures. Zbl 0356.02033Gill, J.; Simon, I. 1 1976 Piecewise testable events. Zbl 0316.68034Simon, Imre 81 1975 Characterizations of locally testable events. Zbl 0255.94032Brzozowski, J. A.; Simon, Imre 88 1973 all cited Publications top 5 cited Publications all top 5 Cited by 309 Authors 19 Pin, Jean-Eric 10 Almeida, Jorge 9 Weil, Pascal 8 de Luca, Aldo 7 Blanchet-Sadri, Francine 7 Kufleitner, Manfred 6 Costa, José Carlos 6 Steinberg, Benjamin 6 Trahtman, Avraham Naumovich 6 Volkov, Mikhail Vladimirovich 5 Restivo, Antonio 5 Straubing, Howard 4 Brzozowski, Janusz Antoni 4 Garcia, Pedro 4 Margolis, Stuart W. 4 Maslov, Viktor Pavlovich 4 Place, Thomas 4 Simon, Imre 4 Thérien, Denis 4 Varricchio, Stefano 4 Zeitoun, Marc 3 Bojańczyk, Mikołaj 3 Colcombet, Thomas 3 Costa, Alfredo 3 De Felice, Clelia 3 Escada, Ana P. 3 Gastin, Paul 3 Hashiguchi, Kosaburo 3 Héam, Pierre-Cyrille 3 Honkala, Juha 3 Izhakian, Zur 3 Johnson, Marianne 3 Kambites, Mark 3 Karhumaki, Juhani 3 Leung, Hing-Man 3 Luo, Yan Feng 3 Pervukhina, T. V. 3 Puppis, Gabriele 3 Reynier, Pierre-Alain 3 Rupert, C. P. 3 Skrzypczak, Michał 3 Zhang, Wen Ting 2 Asarin, Eugene 2 Basset, Nicolas 2 Blondin, Michael 2 Caron, Pascal 2 Carton, Olivier 2 Cassaigne, Julien 2 Choffrut, Christian 2 Diekert, Volker 2 do Lago, Alair Pereira 2 Dolinka, Igor 2 Droste, Manfred 2 Fijalkow, Nathanaël 2 Gaubert, Stéphane 2 Gimbert, Hugo 2 Grahne, Gösta 2 Guaiana, Giovanna 2 Haase, Christoph 2 Hermiller, Susan M. 2 Holt, Derek F. 2 Hong, Hoon 2 Jacob, Gérard 2 Justin, Jacques 2 Kelmendi, Edon 2 Kirsten, Daniel 2 Knast, Robert 2 Ko, Sang-Ki 2 Kobayashi, Nami 2 Kuperberg, Denis 2 Leroy, Julien 2 Lu, Ruqian 2 Masopust, Tomáš 2 Mazowiecki, Filip 2 McKenzie, Pierre 2 McNaughton, Robert 2 Mohri, Mehryar 2 Muscholl, Anca 2 Nogueira, Conceição 2 Pach, Péter Pál 2 Paul, Erik 2 Péladeau, Pierre 2 Perrin, Dominique 2 Pirillo, Giuseppe 2 Plyushchenko, Andrey N. 2 Potapov, Igor 2 Protasov, Vladimir Yu. 2 Rees, Sarah 2 Rhodes, John Lewis 2 Rigo, Michel 2 Sakarovitch, Jacques 2 Sapir, Olga B. 2 Schnoebelen, Philippe 2 Seidl, Helmut 2 Selmi, Carla 2 Sendra, Juan Rafael 2 Shallit, Jeffrey O. 2 Shang, Yun 2 Thomo, Alex 2 Vázquez de Parga, Manuel ...and 209 more Authors all top 5 Cited in 55 Serials 59 Theoretical Computer Science 26 Semigroup Forum 15 International Journal of Algebra and Computation 14 RAIRO. Theoretical Informatics and Applications 10 RAIRO. Informatique Théorique et Applications 8 Journal of Algebra 8 Logical Methods in Computer Science 7 Journal of Pure and Applied Algebra 7 Linear Algebra and its Applications 6 Journal of Computer and System Sciences 6 Theory of Computing Systems 5 RAIRO, Informatique Théorique 5 Information and Computation 5 International Journal of Foundations of Computer Science 4 Information Processing Letters 4 Mathematical Systems Theory 3 Communications in Algebra 3 Discrete Mathematics 3 Transactions of the American Mathematical Society 3 Russian Journal of Mathematical Physics 3 Fundamenta Informaticae 3 Proceedings of the Steklov Institute of Mathematics 3 RAIRO. Theoretical Informatics and Applications 2 Acta Informatica 2 Israel Journal of Mathematics 2 Algebra Universalis 2 Journal of Combinatorial Theory. Series A 2 Journal of Symbolic Computation 2 International Journal of Computer Mathematics 2 The Electronic Journal of Combinatorics 2 Annals of Mathematics and Artificial Intelligence 2 Soft Computing 2 Journal of Logical and Algebraic Methods in Programming 1 Bulletin of the Australian Mathematical Society 1 Computers & Mathematics with Applications 1 Discrete Applied Mathematics 1 Mathematical Notes 1 Annali di Matematica Pura ed Applicata. Serie Quarta 1 Demonstratio Mathematica 1 Glasgow Mathematical Journal 1 Information Sciences 1 Journal of Soviet Mathematics 1 Rendiconti del Seminario Matemàtico e Fisico di Milano 1 European Journal of Combinatorics 1 Physica D 1 Discrete & Computational Geometry 1 Russian Mathematics 1 Computational Complexity 1 Computational and Applied Mathematics 1 Journal of Automata, Languages and Combinatorics 1 Data Mining and Knowledge Discovery 1 Discrete Dynamics in Nature and Society 1 Asian-European Journal of Mathematics 1 Advances in Mathematical Physics 1 Central European Journal of Computer Science all top 5 Cited in 27 Fields 194 Computer science (68-XX) 123 Group theory and generalizations (20-XX) 28 Mathematical logic and foundations (03-XX) 25 Linear and multilinear algebra; matrix theory (15-XX) 20 General algebraic systems (08-XX) 16 Associative rings and algebras (16-XX) 12 Combinatorics (05-XX) 8 Category theory; homological algebra (18-XX) 7 Algebraic geometry (14-XX) 6 Order, lattices, ordered algebraic structures (06-XX) 5 Information and communication theory, circuits (94-XX) 4 History and biography (01-XX) 4 Number theory (11-XX) 4 Field theory and polynomials (12-XX) 4 Statistical mechanics, structure of matter (82-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 General and overarching topics; collections (00-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Convex and discrete geometry (52-XX) 2 Quantum theory (81-XX) 1 Commutative algebra (13-XX) 1 Approximations and expansions (41-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Numerical analysis (65-XX) 1 Operations research, mathematical programming (90-XX) 1 Systems theory; control (93-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.