Infinite words : automata, semigroups, logic and games /

Infinite Words is an important theory in both Mathematics and Computer Sciences. Many new developments have been made in the field, encouraged by its application to problems in computer science. Infinite Words is the first manual devoted to this topic. Infinite Words explores all aspects of the theo...

Full description

Bibliographic Details
Main Author: Perrin, Dominique
Corporate Author: ScienceDirect (Online service)
Other Authors: Pin, Jean Eric
Format: eBook
Language:English
Published: Amsterdam ; Boston : Elsevier, 2004.
Edition:1st ed.
Series:Pure and applied mathematics (Academic Press) ; 141.
Subjects:
Online Access:Connect to the full text of this electronic book
Description
Summary:Infinite Words is an important theory in both Mathematics and Computer Sciences. Many new developments have been made in the field, encouraged by its application to problems in computer science. Infinite Words is the first manual devoted to this topic. Infinite Words explores all aspects of the theory, including Automata, Semigroups, Topology, Games, Logic, Bi-infinite Words, Infinite Trees and Finite Words. The book also looks at the early pioneering work of Bochi, McNaughton and Schätzenberger. Serves as both an introduction to the field and as a reference book. Contains numerous exercises desgined to aid students and readers. Self-contained chapters provide helpful guidance for lectures.
Item Description:"Academic Press."
Physical Description:1 online resource (xi, 538 pages) : illustrations
Bibliography:Includes bibliographical references (pages 499-521).
ISBN:9780125321112
0125321112
9780080525648
0080525644