Théorème de Myhill-Nerode
Théorème de Myhill-Nerode
Commune
Rareté : Commune
La rareté la plus courante : la plupart des articles de Wikipédia deviennent des Communes.
La rareté suit la notoriété de l’article : ses lectures sur Wikipédia en français et en anglais sur un an, et le nombre de langues dans lesquelles il existe.
Ce qu’il faut savoir
- Classe
- Notion
- Domaine
- Sciences et techniques
- Dans les collections
- Personne ne l’a encore tirée.
Ce qu’en dit Wikipédia
En informatique théorique, et notamment en théorie des langages formels et des automates, le théorème de Myhill-Nerode donne une condition nécessaire et suffisante pour qu'un langage formel soit un langage rationnel, c'est-à-dire reconnaissable par un automate fini.
Extrait de l’article « Théorème de Myhill-Nerode » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia
Ouvre des boosters gratuits et ajoute Théorème de Myhill-Nerode à ta collection.
Jouer gratuitement
