Informatique Théorique et Applications, Volume 23, 1989

Volume 23, Number 1, 1989

Francis Avnaim, Jean-Daniel Boissonnat: Polygon Placement Under Translation and Rotation. 5-28 BibTeX
Volker Diekert, Axel Möbus: Hotz-Isomorphism Theorems In Formal Language Theory. 29-43 BibTeX
Gilberto Filé: The Relation of Two Patterns With Comparable Languages Patterns. 45-57 BibTeX
Irène Guessarian, Wafaa Niar-Dinedane: Fairness and Regularity for Sccs Processes. 59-86 BibTeX
Birgit Jenner, Bernd Kirsig: Characterizing The Polynomial Hierarchy by Alternating Auxiliary Pushdown Automata. 87-99 BibTeX
Bettina Just, Friedhelm Meyer auf der Heide, Avi Wigderson: On Computations with Integer Division. 101-111 BibTeX
Paul G. Spirakis, Basil Tampakas: Efficient Distributed Algorithms by Using The Archimedean Time Assumption. 113-128 BibTeX

Antonio Restivo, Sergio Salemi, Tecla Sportelli: Completing Codes. 135-147 BibTeX
Masami Ito, Huei-Jan Shyr, Gabriel Thierrin: Disjunctive Languages and Compatible Orders. 149-163 BibTeX
Maurizio Talamo, Giorgio Gambosi: An Application of m-Ary Trees to The Design of Data Structures for Geometric Searching Problems. 165-176 BibTeX
José L. Balcázar, Joaquim Gabarró: Nonuniform Complexity Classes Specified by Lower and Upper Bounds. 177-194 BibTeX
Noëlle Bleuzen-Guernalec, Georges Blanc: Production En Temps Réel Et Complexité De Structure De Suites Infinies. 195-216 BibTeX
Pierpaolo Degano, Patrizia M. Gianni: A Normal Form for Restricted Exponential Functions. 217-231 BibTeX

Jean-Paul Allouche, J. Bétréma, Jeffrey Shallit: Sur Des Points Fixes De Morphismes D'Un Monoïde Libre. 235-249 BibTeX
Suresh Venkatasubramanian, Kamala Krithivasan, C. Pandu Rangan: Algorithms for Weighted Graph Problems on The Modified Cellular Graph Automaton. 251-279 BibTeX
Maria J. Serna: Asymptotical Behaviour of Some Non-Uniform Measures. 281-293 BibTeX
Véronique Bruyère: Factorisation Des Ensembles Préfixiels. 295-315 BibTeX
P. Hennequin: Combinatorial Analysis of Quicksort Algorithm. 317-333 BibTeX
Mireille Régnier: A Limiting Distribution for Quicksort. 335-343 BibTeX
Brigitte Vallée: La Réduction Des Réseaux, Autour De L'Algorithme De Lenstra, Lenstra, Lovász. 345-376 BibTeX

Jean-Michel Autebert, Luc Boasson, Michel Latteux: Motifs Et Bases De Langages. 379-393 BibTeX
Mireille Clerbout: Compositions De Fonctions De Commutation Partielle. 395-424 BibTeX
Bodonirina Ratoandromanana: Codes Et Motifs. 425-444 BibTeX
Felipe Cucker, Joaquim Gabarró: Non Recursive Functions Have Transcendental Generating Series. 445-448 BibTeX
Symeon Bozapalidis, Athanasios Alexandrakis: Représentations Matricielles Des Séries D'Arbre Reconnaissables. 449-459 BibTeX
Jean Moulin Ollagnier: Sur Quelques Classes D'Applications De N² Dans Les Ensembles Finis. 461-492 BibTeX