Automates à états finis et langages réguliers : rappels des notions essentielles et plus de 170 exercices corrigés
"La théorie des langages et des automates est un enseignement incontournable dans tout cursus d informatique puisqu on en retrouve des applications dans des domaines aussi divers que la conception des processeurs, la compilation de programmes, la traduction automatique des langues naturelles, l...
Guardat en:
| Autors principals: | , |
|---|---|
| Format: | Livre papier |
| Idioma: | Français |
| Publicat: |
Paris :
Dunod
DL 2020.
|
| Col·lecció: | Info sup
|
| Matèries: | |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Automates à états finis et langages réguliers, rappels des notions essentielles et plus de 170 exercices corrigés, Yliès Falcone,... Jean-Claude Fernandez,..., 2020, Paris, Dunod, 978-21-0081-424-4 |
Taula de continguts:
- Rappels et notations
- Notions préliminaires
- Automates déterministes
- Opérations sur les automates déterministes
- Algorithmes sur les automates déterministes
- Minimisation d automates déterministes
- Automates non déterministes
- Automates non déterministes avec -transitions
- Expressions régulières