Wikicard
T
Rare

Théorème de Myhill-Nerode

Théorème de Myhill-Nerode — Un langage L {\displaystyle L} est rationnel si et seulement si la relation R L {\displaystyle R_{L}} est d'index fini ; dans ce cas, le nombre d'états du plus petit automate déterministe complet reconnaissant L {\displaystyle L} es…

Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.

Jouer à Wikicard

Ouvrez des paquets de cartes tirées de Wikipédia, complétez vos séries, échangez avec d'autres joueurs. Gratuit, sans avantage payant.

Ses collections

Découvrir toutes les collections · Mentions légales