Questions et réponses pour le pumping-lemma :
Un lemme principalement utilisé pour prouver qu'une langue n'est pas régulière / sans contexte.
6
votes
Généraliser le lemme de pompage pour des expressions régulières de style UNIX
la plupart des expressions régulières UNIX ont, outre le habituel , + , ? * opérateurs un opérateur de barreaux d'artrofrig ...
regular-language
pumping-lemma
0 commentaire(s)
