Algorithmique et Programmation. Automates finis. Chap. I/9 - Archive ouverte HAL
Chapitre D'ouvrage Année : 2006

Algorithmique et Programmation. Automates finis. Chap. I/9

Résumé

This is the introduction to Section I/9, Algorithms and Programming, of the Encyclopaedia of Computer Science and Information Systems. This section is devoted to three fundamental tools in computer science: algorithms, machine models and programming languages. Introduced around 1950, finite automata form the most elementary model of machine. This chapter presents automata in the usual sense, that accept or reject a given word and sequential automata, that produce an output. After a brief presentation of Kleene's theorem, the cornerstone of the theory of automata, we describe applications in various domains, notably their use as a verification model and their applications to natural languages.
Fichier principal
Vignette du fichier
Automates.pdf (199.39 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00143940 , version 1 (28-04-2007)

Identifiants

  • HAL Id : hal-00143940 , version 1

Citer

Jean-Eric Pin. Algorithmique et Programmation. Automates finis. Chap. I/9. J. Akoka et I. Comyn-Wattiau. Encyclopédie de l'informatique et des systèmes d'information, Vuibert, pp.966-976, 2006. ⟨hal-00143940⟩
183 Consultations
6571 Téléchargements

Partager

More