ISBN: 9783540156413 - automata on infinite words: ecole de printemps d'informatique theorique, le mont dore, may 14-18, 1984 (lecture notes in computer science, 192, band 192) (4 Ergebnisse)

Zustand: As New. Unread book in perfect condition.

Zustand: New.

Taschenbuch. Zustand: Neu. Druck auf Anfrage Neuware - Printed after ordering - An introduction to finite automata on infinite words.- Deterministic and non ambiguous rational -languages.- Ensembles reconnaissables de mots bi-inpinis Limite et déterminisme.- Automates boustrophedon sur des mots infinis.- Star-free -languages and first order logic.- A formal proof system for infinitary rational expressions.- Logical formulas and four subclasses of -regular languages.- Deterministic asynchronous automata.- Alternating automata on infinite objects, determinacy and Rabin's theorem.- The solution of two star-height problems for regular trees.- Decidability of yield's equality for infinite regular trees.- Languages and subshifts.- The adherences of languages as topological spaces.- Mots infinis en arithmetique.- Kth power-free codes.- On various classes of infinite words obtained by iterated mappings.- Overlap free words on two symbols.- Overlap-free sequences.…

Softcover. Zustand: Near fine. Lecture Notes in Computer Science 192. iv, 215 p. 24 cm. Browned paper. Texts of the conference held at Ecole de Printemps d'Informatique Théorique Le Mont Dore, May 1984.