default search action
Informatique Théorique et Applications, Volume 23
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
Volume 23, Number 2, 1989
- 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
Volume 23, Number 3, 1989
- Jean-Paul Allouche, J. Bétréma, Jeffrey O. 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
Volume 23, Number 4, 1989
- 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 N2 Dans Les Ensembles Finis. 461-492
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.