A Half Century of Automata Theory

A Half Century of Automata Theory

by A.Yu Salomaa Wood
     
 

Eleven pioneers in the field reminisce about the development of automata theory and suggest possible future directions for the field, in these seven papers from a July 2000 symposium held at the University of Western Ontario, Canada. Specific topics include hazard algebras, undecidability and incompleteness results in automata theory, playing infinite games in finite… See more details below

Overview

Eleven pioneers in the field reminisce about the development of automata theory and suggest possible future directions for the field, in these seven papers from a July 2000 symposium held at the University of Western Ontario, Canada. Specific topics include hazard algebras, undecidability and incompleteness results in automata theory, playing infinite games in finite time, gene assembly in ciliates, and compositions over a finite domain. This work lacks a subject index. Salomaa is affiliated with the Turku Center for Computer Science, Finland. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Product Details

ISBN-13:
9789810245900
Publisher:
World Scientific Publishing Company, Incorporated
Publication date:
10/29/2001
Pages:
164

Table of Contents

Prefacev
Hazard Algebras (Extended Abstract)1
Undecidability and Incompleteness Results in Automata Theory21
Automata Theory: Its Past and Future37
Forty Years of Formal Power Series in Automata Theory49
Playing Infinite Games in Finite Time73
Gene Assembly in Ciliates: Computing by Folding and Recombination93
Compositions over a Finite Domain: From Completeness to Synchronizable Automata131
AppendixBrief Biographies of the Authors145

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >