Dans le cours d'informatique que j'avais eu, il y avait une distinction entre un langage rationnel et un langage régulier: l'un était défini par les règles:
- le langage vide
- des langages de mots d'une lettre.
- des combinaisons de langages par union (\| en regexp).
- des combinaisons de langages par concaténation (juxtaposition en regexp).
- des répétitions d'un langage (* en regexp)
et l'autre par le fait qu'il est reconnu par un automate fini. Je ne me souviens plus du tout lequel était nommé comment :)
[^] # Re: Corrections
Posté par Samuel Thibault (site web personnel) . En réponse à la dépêche Google libère la bibliothèque d'expressions rationnelles RE2. Évalué à 1.
- le langage vide
- des langages de mots d'une lettre.
- des combinaisons de langages par union (\| en regexp).
- des combinaisons de langages par concaténation (juxtaposition en regexp).
- des répétitions d'un langage (* en regexp)
et l'autre par le fait qu'il est reconnu par un automate fini. Je ne me souviens plus du tout lequel était nommé comment :)