Italiano
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Articoli completi
Categorie
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Scrivi
Utente
Login
Registrazione
Recupero della password
Tag
Tag di lingua
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag nondeterminism - Questa è pagina 1 - GeneraCodice
Mostra $ L= $ {W $ \ in (a, b) ^ * $ |per tutte le sottostringa di W, $ -5 \ Le | u | _a- | u | _b \ le5 \} $ è regolare
https://www.generacodice.com/it/articolo/2476181/mostra-l-w-in-a-b-per-tutte-le-sottostringa-di-w-5-le-u-a-u-b-le5-e-regolare
finite-automata
-
automata
-
regular-languages
-
nondeterminism
cs.stackexchange
Un $ NDTM $ può eseguire simultaneamente un insieme di operazioni su tutte le corde di una determinata lunghezza?
https://www.generacodice.com/it/articolo/2469863/un-ndtm-puo-eseguire-simultaneamente-un-insieme-di-operazioni-su-tutte-le-corde-di-una-determinata-lunghezza
turing-machines
-
nondeterminism
cs.stackexchange
S-Grammar è abbastanza potente da generare tutto il possibile DCFL?
https://www.generacodice.com/it/articolo/2469242/s-grammar-e-abbastanza-potente-da-generare-tutto-il-possibile-dcfl
formal-grammars
-
nondeterminism
-
context-free
cs.stackexchange
Può una macchina non deterministica unire i suoi rami?
https://www.generacodice.com/it/articolo/2468903/puo-una-macchina-non-deterministica-unire-i-suoi-rami
nondeterminism
cs.stackexchange
È $ NSPACE (S (N)) \ SOCETETQ DSPACE (S (N)) $ se $ s (n) $ è costruttibile nel tempo?
https://www.generacodice.com/it/articolo/2468393/e-nspace-s-n-socetetq-dspace-s-n-se-s-n-e-costruttibile-nel-tempo
complexity-theory
-
time-complexity
-
space-complexity
-
nondeterminism
cs.stackexchange
Quando il nostro PDA a due stati costruito da CFG è PDA non deterministico?
https://www.generacodice.com/it/articolo/2467830/quando-il-nostro-pda-a-due-stati-costruito-da-cfg-e-pda-non-deterministico
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/it/articolo/2467123/state-complexity-of-converting-epsilon-nfas-to-nfas-without-epsilon-transitions
complexity-theory
-
finite-automata
-
nondeterminism
cs.stackexchange
Se qualcosa può essere verificato in modo efficiente, deve essere risolvibile in modo efficiente su una macchina non deterministica?
https://www.generacodice.com/it/articolo/2466081/se-qualcosa-puo-essere-verificato-in-modo-efficiente-deve-essere-risolvibile-in-modo-efficiente-su-una-macchina-non-deterministica
complexity-theory
-
nondeterminism
cs.stackexchange
La regola di Arden, DFA e NFA alle espressioni regolari
https://www.generacodice.com/it/articolo/2455769/la-regola-di-arden-dfa-e-nfa-alle-espressioni-regolari
finite-automata
-
algorithms
-
nondeterminism
-
regular-expressions
cs.stackexchange
Macchina di Turing non deterministica per $ l_1={w \ # 0 ^ n | w \ text {è un suffisso di circa $ x $ in $ L $ con} | x |= n \} $
https://www.generacodice.com/it/articolo/2445836/macchina-di-turing-non-deterministica-per-l-1-w-0-n-w-text-e-un-suffisso-di-circa-x-in-l-con-x-n
turing-machines
-
time-complexity
-
formal-languages
-
nondeterminism
cs.stackexchange
«
1
2
3
4
5
6
»
Risultati trovati: 288