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

Mostrar otras versiones (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...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Otros Autores: Salomaa, Arto, Wood, Derick, 1940-, Yu, Sheng
Formato: Electrónico eBook
Idioma:Inglés
Publicado: River Edge, N.J. : World Scientific, ©2001.
Temas:
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
Acceso en línea:Texto completo
Tabla de Contenidos:
  • 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.

Ejemplares similares