Trabalhos Publicados de Imre Simon

March 29, 2000

1

Imre Simon e Tomasz Kowaltowski.
Síntese moderna de filtros no computador, 1a parte.
Electron, 17:233-237, 1966.

2

Imre Simon e Tomasz Kowaltowski.
Síntese moderna de filtros no computador, 2a parte.
Electron, 18:285-287, 1966.

3

Imre Simon e Tomasz Kowaltowski.
Cálculo do rastreio superheterodino.
Electron, 19:17-21, 1967.

4

Elza S. Berquó et al.
Levels and variations in fertility in São Paulo.
Milbank Memorial Fund Quarterly, Part 2,, XLVI(3):167-175, 1968.

5

Imre Simon.
TAB - Manual de um sistema estatístico.
Centro de Computação Eletrônica da Universidade de São Paulo, 1969.

6

Imre Simon.
On the time required by the Davis-Putnam tautology recognition algorithm.
Notices of the AMS, 18(6):970, 1971.

7

Janusz A. Brzozowski and Imre Simon.
Characterizations of locally testable events.
In Proc. 12th. Annual Symposium on Switching and Automata Theory, pages 166-176, Piscataway, NJ, 1971. IEEE.

8

Imre Simon.
Hierarchies of Events with Dot-Depth One.
PhD thesis, University of Waterloo, Waterloo, Ont., Canada, 1972.
Department of Applied Analysis and Computer Science.

9

Tomasz Kowaltowski, Imre Simon, and Valdemar W. Setzer.
Curso de FORTRAN IV básico.
Editora Edgard Blucher, São Paulo, 1972.
Última reimpressão em 1988. Em coedição com a Editora da Universidade de São Paulo.

10

Janusz A. Brzozowski and Imre Simon.
Characterizations of locally testable events.
Discrete Mathematics, 4(3):243-271, 1973.

11

Imre Simon.
Piecewise testable events.
In H. Brakhage, editor, Automata Theory and Formal Languages, 2nd GI Conference, pages 214-222, Berlin, 1975. Springer-Verlag.
Lecture Notes in Computer Science, 33.

12

Arnaldo Mandel and Imre Simon.
On finite semigroups of matrices.
Theoretical Computer Science, 5:101-111, 1977.

13

U. S. R. Murty and Imre Simon.
A $\beta$-function that is not a sum of rank functions of matroids.
In Problemes Combinatoires et Theorie des Graphes, Orsay, pages 303-304, France, 1978. CNRS.
Colloques Internationaux CNRS, 260.

14

Imre Simon.
Alguns problemas típicos na teoria dos grafos.
In Atas do 10o Colóquio Brasileiro de Matemática, pages 355-367, Rio de Janeiro, 1978. IMPA.

15

Imre Simon.
Caracterização de conjuntos racionais limitados.
Tese de Livre-Docência, Instituto de Matemática e Estatística da Universidade de São Paulo, 1978.

16

Imre Simon.
Limited subsets of a free monoid.
In Proc. 19th Annual Symposium on Foundations of Computer Science, pages 143-150, Piscataway, NJ, 1978. IEEE.

17

Juhani Karhumaki and Imre Simon.
A note on elementary homomorphisms and the regularity of equality sets.
Bulletin of the European Association for Theoretical Computer Science, 9:16-24, 1979.

18

Cláudio L. Lucchesi, Imre Simon, Istvan Simon, Janos Simon, and Tomasz Kowaltowski.
Aspectos Teóricos da Computação.
Projeto Euclides. IMPA, Rio de Janeiro, 1979.
Pré-edição pelo 11o Colóquio Brasileiro de Matemática, IMPA, Rio de Janeiro, 1977.

19

Imre Simon.
On Brzozowski's problem: (1+A)^m=A^*.
In Irene Guessarian, editor, Seminar d'Informatique Théorique, Annee 1979-1980, pages 67-72. Laboratoire d'Informatique Théorique et Programmation, Paris, 1980.

20

Imre Simon.
Conditions de finitude pour des semigroups.
C.R. Acad. Sci. Paris, Serie A, 290:1081-1082, 1980.

21

Imre Simon.
Linguagens Formais e Autômatos.
Segunda Escola de Computação. IMECC-UNICAMP, Campinas, 1981.

22

Imre Simon.
Configurações Combinatórias.
13o Colóquio Brasileiro de Matemática. IMPA, Rio de Janeiro, 1981.

23

Jean-Eric Pin and Imre Simon.
A note on the triangle conjecture.
J. of Combinatorial Theory, Series A, 32:106-109, 1982.

24

Jacques Sakarovitch and Imre Simon.
Subwords.
In M. Lothaire, editor, Combinatorics on Words, pages 105-144. Addison-Wesley, Reading, 1983.
Encyclopaedia of Mathematics, volume 17.

25

Imre Simon.
Word Ramsey theorems.
In B. Bollobás, editor, Graph Theory and Combinatorics: a volume in honour of Paul Erdos, pages 283-291. Academic Press, London, 1984.

26

Imre Simon.
Infinite words and a theorem of Hindman.
Revista de Matemáticas Aplicadas, 9:97-104, 1988.

27

Imre Simon.
Recognizable sets with multiplicities in the tropical semiring.
In M.P. Chytil, L. Janiga, and V. Koubek, editors, Mathematical Foundations of Computer Science 1988, pages 107-120, Berlin, 1988. Springer-Verlag.
Lecture Notes in Computer Science, 324.

28

Imre Simon.
Sequence comparison: some theory and some practice.
In M. Gross and Dominique Perrin, editors, Electronic Dictionaries and Automata in Computational Linguistics, pages 79-92, Berlin, 1989. Springer-Verlag.
Lecture Notes in Computer Science, 377.

29

Imre Simon.
Properties of factorization forests.
In Jean-Eric Pin, editor, Formal Properties of Finite Automata and Applications, pages 65-72, Berlin, 1989. Springer-Verlag.
Lecture Notes in Computer Science, 386.

30

Imre Simon.
The nondeterministic complexity of a finite automaton.
In M. Lothaire, editor, Mots - mélanges offerts à M.P. Schützenberger, pages 384-400. Hermes, Paris, 1990.

31

Imre Simon.
Factorization forests of finite height.
Theoretical Computer Science, 72:65-94, 1990.

32

Imre Simon.
Palavras, autômatos e algoritmos, uma bibliografia, 1990.
Disponível por ftp anônimo de farofa.ime.usp.br (143.107.45.21) diretório pub/words arquivo words.bib.

33

Imre Simon.
News from Latin America.
Bulletin of the European Association for Theoretical Computer Science, 43:100-101, 1991.
Uma coluna regular que aparece três vezes por ano.

34

Imre Simon.
A short proof of the factorization forest theorem.
In M. Nivat and A. Podelski, editors, Tree Automata and Languages, pages 433-438. Elsevier Science Publishers, 1992.

35

Georges Hansel, Dominique Perrin, and Imre Simon.
Compression and entropy.
In A. Finkel and M. Jantzen, editors, Proceedings STACS'92, pages 515-528, Berlin, 1992. Springer-Verlag.
Lecture Notes in Computer Science, 583.

36

Imre Simon, editor.
LATIN'92 -- 1st Latin American Symposium on Theoretical Informatics, Berlin, 1992. Springer-Verlag.
Lecture Notes in Computer Science, 583.

37

Imre Simon.
The product of rational languages.
In Andrzej Lingas, Rolf Karlsson, and Svante Carlsson, editors, Automata, Languages and Programming, pages 430-444, Berlin, 1993. Springer-Verlag.
Lecture Notes in Computer Science, 700.

38

Imre Simon.
String matching algorithms and automata: Extended abstract.
In Ricardo Baeza-Yates and Nivio Ziviani, editors, First South American Workshop on String Processing, pages 151-157, Belo Horizonte, 1993. UFMG.

39

Imre Simon.
String matching algorithms and automata.
In H. Maurer J. Karhumäki and G. Rozenberg, editors, Results and Trends in Theoretical Computer Science, pages 386-395, Berlin, 1994. Springer-Verlag.
Colloquium in Honor of Arto Salomaa, Lecture Notes in Computer Science, 812.

40

Imre Simon.
On semigroups of matrices over the tropical semiring.
R.A.I.R.O. Informatique Théorique, pages 277-294, 1994.

41

Bjorn Pehrson and Imre Simon, editors.
IFIP'94 13th World Computer Congress, Volume I: Technology and Foundations, Amsterdam, 1994. North-Holland.

42

Imre Simon.
Von Neumann, o cientista e a figura humana.
Estudos Avançados, 26:179-188, 1996.

43

Imre Simon e Umberto G. Cordani.
A obra e o legado de John von Neumann.
Estudos Avançados, 26:175-177, 1996.

44

Flávio Fava de Moraes e Imre Simon.
As novas tecnologias e as universidades milenares.
Revista USP, 35:7-9, 1997.

45

Arnaldo Mandel, Imre Simon e Jorge L. deLyra.
Informação: computação e comunicação.
In A Importância da Ciência para o Desenvolvimento Nacional, pages 213-267, Rio de Janeiro, 1997. Academia Brasileira de Ciências.
Trabalho reimpresso em [46].

46

Arnaldo Mandel, Imre Simon e Jorge L. deLyra.
Informação: computação e comunicação.
Revista USP, 35:11-45, 1997.

47

Zoltán Ésik and Imre Simon.
Modeling literal morphisms by shuffle.
Semigroup Forum, 56:225-227, 1998.

48

Flávio Fava de Moraes and Imre Simon.
Computer networks and the internationalization of higher education.
Higher Education Policy, To appear.

49

Imre Simon.
The tropical semiring and the theory of automata.
In Algèbres Max-Plus et applications en informatique et automatique, pages 373-376, Le Chesnay, France, 1998. INRIA.
Anais da 26-ème école de printemps d'informatique théorique, realizado na Ile de Noirmoutier, França.

50

Alair Pereira do Lago and Imre Simon.
Free Burnside semigroups, 1999.
Paper presented at The Second Semigroup Conference in honour of Prof. Evgeniy Sergeevitch Ljapin St. Petersburg, Russia in July, 1999.

51

Imre Simon.
A universidade diante das novas tecnologias de informação e comunicação.
In Carlos Alberto B. Dantas and Luciana Corrêa, editors, Universidade e Novas Tecnologias: Impactos e Implicações, pages 47-49, São Paulo, 1999. Universidade de São Paulo, Rede Macunaíma do Projeto Alfa.

52

Imre Simon.
A propriedade intelectual na era da Internet.
DataGramaZero, 1, 2000.
<html://dgz.org.br> ou <http://www.ime.usp.br/ is/direitos>.