Monographie

Seize problèmes d'informatique : avec corrigés détaillés et programmes en Caml et avec 18 figures

Titre(s)
  • Seize problèmes d'informatique : avec corrigés détaillés et programmes en Caml et avec 18 figures
Auteur(s)
Editeur, producteur
  • Berlin, New York, Paris : Springer, cop. 2001
Description matérielle
  • 1 vol. (XV-226 p.) : fig., tabl., couv. ill. en coul. ; 24 cm
Collection
  • Scopos (Berlin) 1618-2537
ISBN
  • 978-3-540-67387-3
Appartient à la collection
  • Scopos (Berlin) 1618-2537
Classification décimale Dewey
  • 004.076
Note(s)
  • Bibliogr. p. [221]. Notes bibliogr. en fin de chapitres. Index
Note sur le contenu
  • 1. Calculs dans l'algèbre des parties finies ou cofinies de N. - 2. Itération et attraction. - 3. Un texte tiré de Combinatorics on Words. - 4. Autour de la distance de Hamming. - 5. Un système de réécriture (d'après Jean-Michel Autebert). - 6. Lemme de pompage et lemme de non-pompage. - 7. Déterminisation d'un automate fini reconnaissant un langage fini (d'après K. Salomaa et S. Yu). - 8. Langages locaux, automates locaux. - 9. Sous-mots, mélange de mots, le théorème de Higman. - 10. Plus long sous-mot commun, distance d'édition. - 11. Rangements de boîtes. - 12. Figures de pixels, mots de contour et pavages du plan. - 13. L'automate des tas de sable. - 14. Additionneurs, systèmes de numération, parties reconnaissables de N*. - 15. Autour des idées d'Axel Thue. - 16. Structure secondaire de l'ARN de transfert
Résumé ou extrait
  • Ce recueil est destiné aux étudiants qui suivent l'enseignement optionnel d'informatique en filière MPSI/MP (classes préparatoires aux grandes écoles d'ingénieurs). Il intéressera également les étudiants en licence ou en maîtrise d'informatique. [4e couv.]
Sujet(s)
Sujet - Nom commun
Lien copié.
Build V.5.2.2 - 2ecb916194 (29/04/2026 07:35:08)