A half-century of automata theory : celebration and inspiration /

Show other versions (1)

Annotation 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...

Full description

Bibliographic Details
Call Number:Libro Electrónico
Other Authors: Salomaa, Arto, Wood, Derick, 1940-, Yu, Sheng
Format: Electronic eBook
Language:Inglés
Published: River Edge, N.J. : World Scientific, ©2001.
Subjects:
Machine theory > Congresses.
Algebra > Congresses.
Théorie des automates > Congrès.
Algèbre > Congrès.
COMPUTERS > Reference.
COMPUTERS > Machine Theory.
COMPUTERS > Computer Literacy.
COMPUTERS > Information Technology.
COMPUTERS > Data Processing.
COMPUTERS > Computer Science.
COMPUTERS > Hardware > General.
Algebra.
Machine theory.
Conference papers and proceedings.
Online Access:Texto completo
Table of Contents:
  • Hazard algebras (extended abstract) / J. Brzozowski and Z. Esik
  • Undecidability and incompleteness results in automata theory / J. Hartmanis
  • Automata theory: Its past and future / J. Hopcroft
  • Forty years of formal power series in automata theory / W. Kuich
  • Playing infinite games in finite time / R. McNaughton
  • Gene assembly in ciliates: Computing by folding and recombination / G. Rozenberg
  • Compositions over a finite domain: From completeness to synchronizable automata / A. Salomaa.

Similar Items