Automate linéairement borné

Automate linéairement borné

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 en particulier en théorie des automates, un automate linéairement borné (en anglais linear bounded automaton, abrégé en LBA) est une machine de Turing non déterministe qui n'utilise qu'une portion contiguë du ruban de taille linéaire en la taille de l'entrée.

Extrait de l’article « Automate linéairement borné » de Wikipédia, sous licence CC BY-SA 4.0. Lire l’article sur Wikipédia

Ouvre des boosters gratuits et ajoute Automate linéairement borné à ta collection.

Jouer gratuitement

Cartes proches