Français
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Articles complets
Catégories
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
vous écrivez
Utilisateur
Connexion
Inscription
Récupération de mot de passe
Mots clés
Étiquettes linguistiques
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag nondeterminism - Ceci est la page 1 - GeneraCodice
Montrer $ l= $ {w $ \ in (a, b) ^ * $ |pour chaque sous-chaîne de w de w, $ -5 \ le | u | _a- | u | _b \ le5 \ \} $ est régulier
https://www.generacodice.com/fr/articolo/2476181/montrer-l-w-in-a-b-pour-chaque-sous-chaine-de-w-de-w-5-le-u-a-u-b-le5-est-regulier
finite-automata
-
automata
-
regular-languages
-
nondeterminism
cs.stackexchange
Un NDTM $ peut-il effectuer simultanément un ensemble d'opérations sur toutes les cordes d'une longueur donnée?
https://www.generacodice.com/fr/articolo/2469863/un-ndtm-peut-il-effectuer-simultanement-un-ensemble-d-operations-sur-toutes-les-cordes-d-une-longueur-donnee
turing-machines
-
nondeterminism
cs.stackexchange
Est s-grammaire assez puissant pour générer tous les possibles DCFL?
https://www.generacodice.com/fr/articolo/2469242/est-s-grammaire-assez-puissant-pour-generer-tous-les-possibles-dcfl
formal-grammars
-
nondeterminism
-
context-free
cs.stackexchange
Une machine non déterministe peut-elle fusionner ses branches?
https://www.generacodice.com/fr/articolo/2468903/une-machine-non-deterministe-peut-elle-fusionner-ses-branches
nondeterminism
cs.stackexchange
Est $ NSPACE (S (N)) \ SubsteEQ DSPACE (S (N)) $ si $ S (n) $ est constructible temporel?
https://www.generacodice.com/fr/articolo/2468393/est-nspace-s-n-substeeq-dspace-s-n-si-s-n-est-constructible-temporel
complexity-theory
-
time-complexity
-
space-complexity
-
nondeterminism
cs.stackexchange
Lorsque notre PDA à deux états construit de CFG est un PDA non déterministe?
https://www.generacodice.com/fr/articolo/2467830/lorsque-notre-pda-a-deux-etats-construit-de-cfg-est-un-pda-non-deterministe
automata
-
formal-languages
-
pushdown-automata
-
nondeterminism
-
context-free
cs.stackexchange
State complexity of converting epsilon-NFAs to NFAs without epsilon transitions
https://www.generacodice.com/fr/articolo/2467123/state-complexity-of-converting-epsilon-nfas-to-nfas-without-epsilon-transitions
complexity-theory
-
finite-automata
-
nondeterminism
cs.stackexchange
Si quelque chose peut être vérifié efficacement, il doit être efficace efficacement sur une machine non déterministe?
https://www.generacodice.com/fr/articolo/2466081/si-quelque-chose-peut-etre-verifie-efficacement-il-doit-etre-efficace-efficacement-sur-une-machine-non-deterministe
complexity-theory
-
nondeterminism
cs.stackexchange
Règle d'Arden, DFA et NFA à des expressions régulières
https://www.generacodice.com/fr/articolo/2455769/regle-d-arden-dfa-et-nfa-a-des-expressions-regulieres
finite-automata
-
algorithms
-
nondeterminism
-
regular-expressions
cs.stackexchange
Machine de Turning non déterministe pour $ l_1=\ {w \ # 0 ^ n | w \ text {est un suffixe de 0 $ x $ $ en $ l $ avec} | x |= n \} $ $
https://www.generacodice.com/fr/articolo/2445836/machine-de-turning-non-deterministe-pour-l-1-w-0-n-w-text-est-un-suffixe-de-0-x-en-l-avec-x-n
turing-machines
-
time-complexity
-
formal-languages
-
nondeterminism
cs.stackexchange
«
1
2
3
4
5
6
»
Résultats trouvés: 288