0La chaleur
1Répondre
Comment prouvez-vous cet exemple de lemme de pompage?
2La chaleur
1Répondre
lemme de pompage dans PDA et CFL
1La chaleur
2Répondre
Concevoir un langage L tel que ni L ni son complément n'aient un sous-ensemble régulier infini?
0La chaleur
1Répondre
Utilisez le lemme de pompage pour prouver que la grammaire n'est pas sans contexte?
1La chaleur
1Répondre
Lemme de pompage pour les langues sans contexte
0La chaleur
1Répondre
Prouver qu'un langage de forme 0^n où n est premier n'est ni régulier ni contextuel
1La chaleur
1Répondre
Rapide/Simple Regex/Regular Language Clarification