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

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

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

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