Española
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Artículos completos
Categorías
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Usted escribe
Usuario
Acceso
Registro
Recuperación de contraseña
Etiquetas
Etiquetas de idioma
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Etiqueta nondeterminism - Esta es la página 1 - GeneraCodice
Mostrar $ L= $ {W $ \ IN (A, B) ^ * $ |Para cada subcadena U de W, $ -5 \ le | u | _a- | u | _b \ le5 \} $ es regular
https://www.generacodice.com/es/articolo/2476181/mostrar-l-w-in-a-b-para-cada-subcadena-u-de-w-5-le-u-a-u-b-le5-es-regular
finite-automata
-
automata
-
regular-languages
-
nondeterminism
cs.stackexchange
¿Puede un $ NDTM $ simultáneamente realizar un conjunto de operaciones en todas las cadenas de una longitud dada?
https://www.generacodice.com/es/articolo/2469863/puede-un-ndtm-simultaneamente-realizar-un-conjunto-de-operaciones-en-todas-las-cadenas-de-una-longitud-dada
turing-machines
-
nondeterminism
cs.stackexchange
¿Es lo suficientemente poderoso de S-Grammar para generar todos los DCFL posibles?
https://www.generacodice.com/es/articolo/2469242/es-lo-suficientemente-poderoso-de-s-grammar-para-generar-todos-los-dcfl-posibles
formal-grammars
-
nondeterminism
-
context-free
cs.stackexchange
¿Puede una máquina no determinista fusionar sus ramas?
https://www.generacodice.com/es/articolo/2468903/puede-una-maquina-no-determinista-fusionar-sus-ramas
nondeterminism
cs.stackexchange
Es $ NSPACE (S (N)) \ SubSETEQ DSPACE (S (N)) $ si $ S (n) $ es de forma de tiempo constructiva?
https://www.generacodice.com/es/articolo/2468393/es-nspace-s-n-subseteq-dspace-s-n-si-s-n-es-de-forma-de-tiempo-constructiva
complexity-theory
-
time-complexity
-
space-complexity
-
nondeterminism
cs.stackexchange
Cuando nuestra PDA de dos estados construida de CFG es PDA no determinista?
https://www.generacodice.com/es/articolo/2467830/cuando-nuestra-pda-de-dos-estados-construida-de-cfg-es-pda-no-determinista
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/es/articolo/2467123/state-complexity-of-converting-epsilon-nfas-to-nfas-without-epsilon-transitions
complexity-theory
-
finite-automata
-
nondeterminism
cs.stackexchange
Si se puede verificar algo de manera eficiente, ¿debe ser solucible de manera eficiente en una máquina no determinista?
https://www.generacodice.com/es/articolo/2466081/si-se-puede-verificar-algo-de-manera-eficiente-debe-ser-solucible-de-manera-eficiente-en-una-maquina-no-determinista
complexity-theory
-
nondeterminism
cs.stackexchange
Regla de Arden, DFA y NFA a expresiones regulares.
https://www.generacodice.com/es/articolo/2455769/regla-de-arden-dfa-y-nfa-a-expresiones-regulares
finite-automata
-
algorithms
-
nondeterminism
-
regular-expressions
cs.stackexchange
Máquina de Turing no determinista para $ l_1={w \ # 0 ^ n | w \ text {es un sufijo de aproximadamente $ x $ en $ l $ con} | x |= n \} $ $
https://www.generacodice.com/es/articolo/2445836/maquina-de-turing-no-determinista-para-l-1-w-0-n-w-text-es-un-sufijo-de-aproximadamente-x-en-l-con-x-n
turing-machines
-
time-complexity
-
formal-languages
-
nondeterminism
cs.stackexchange
«
1
2
3
4
5
6
»
Resultados encontrados: 288