Un automate déterministe complet reconnait un langage . Un automate reconnaissant le langage qui est le complément du langage .

Question

Un automate déterministe complet    reconnait un langage   . Un automate    reconnaissant le langage    qui est le complément du langage   .

Answer

Possède les mêmes états terminaux que

Answer

Tous les états terminaux de    deviennent états non terminaux de   , sauf l’état initial

Answer

Tous les états non terminaux de    deviennent états terminaux de   , sauf l’état poubelle

Answer

Tous les états terminaux de    deviennent états non terminaux de

Crowdly