Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:01052081n
Noun Concept
Categories: Modèles de calcul, Théorie des automates, Calculabilité
FR
automate linéairement borné  automate linéaire borné
FR
En informatique théorique, et en particulier en théorie des automates, un automate linéairement borné 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. Wikipedia
Definitions
Relations
Sources
FR
En informatique théorique, et en particulier en théorie des automates, un automate linéairement borné 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. Wikipedia
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 Wikidata
IS A
machine de Turing non déterministe
Wikipedia
FR
automate linéairement borné
Wikidata
FR
automate linéairement borné
Wikipedia Translations
FR
automate linéaire borné

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License