Deutsch
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian
Vollständige Artikel
Kategorien
C#
PHP
PYTHON
JAVA
SQL SERVER
MYSQL
HTML
CSS
JQUERY
VUE
ReactJS
Du schreibst
Benutzer
Anmeldung
Anmeldung
Passwort-Wiederherstellung
Stichworte
Sprachtags
Back-end
C#
PHP
JAVA
PYTHON
Database
Sql server
Mysql
Front-end
HTML
CSS
JQUERY
ANGULARJS
REACT
VUE.JS
Tag nondeterminism - Dies ist Seite 1 - GeneraCodice
$ L= $ {W $ \ in (a, b) ^ * $ |Für jeden U-Teilstring von W, $ -5 \ le | u | _A- | u | _b \ le5 \} $ ist regelmäßig
https://www.generacodice.com/de/articolo/2476181/-l-w-in-a-b-fuer-jeden-u-teilstring-von-w-5-le-u-a-u-b-le5-ist-regelmaessig
finite-automata
-
automata
-
regular-languages
-
nondeterminism
cs.stackexchange
Kann ein $ NDTM $ gleichzeitig einen Satz von Operationen auf allen Saiten einer bestimmten Länge durchführen?
https://www.generacodice.com/de/articolo/2469863/kann-ein-ndtm-gleichzeitig-einen-satz-von-operationen-auf-allen-saiten-einer-bestimmten-laenge-durchfuehren
turing-machines
-
nondeterminism
cs.stackexchange
Ist S-Grammatik leistungsstark genug, um alle möglichen DCFL zu generieren?
https://www.generacodice.com/de/articolo/2469242/ist-s-grammatik-leistungsstark-genug-um-alle-moeglichen-dcfl-zu-generieren
formal-grammars
-
nondeterminism
-
context-free
cs.stackexchange
Kann ein nicht deterministisches Maschinen seine Zweige zusammenführen?
https://www.generacodice.com/de/articolo/2468903/kann-ein-nicht-deterministisches-maschinen-seine-zweige-zusammenfuehren
nondeterminism
cs.stackexchange
Ist $ NSPACE (S (n)) \ Subseteq DSPACE (S (n)) $, wenn $ s (n) $ time-konstruktiv ist?
https://www.generacodice.com/de/articolo/2468393/ist-nspace-s-n-subseteq-dspace-s-n-wenn-s-n-time-konstruktiv-ist
complexity-theory
-
time-complexity
-
space-complexity
-
nondeterminism
cs.stackexchange
Wenn unser Zwei-Staat-PDA aus CFG nicht deterministisches PDA ist?
https://www.generacodice.com/de/articolo/2467830/wenn-unser-zwei-staat-pda-aus-cfg-nicht-deterministisches-pda-ist
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/de/articolo/2467123/state-complexity-of-converting-epsilon-nfas-to-nfas-without-epsilon-transitions
complexity-theory
-
finite-automata
-
nondeterminism
cs.stackexchange
Wenn etwas effizient überprüft werden kann, muss es effizient auf einer nicht deterministischen Maschine lösbar sein?
https://www.generacodice.com/de/articolo/2466081/wenn-etwas-effizient-ueberprueft-werden-kann-muss-es-effizient-auf-einer-nicht-deterministischen-maschine-loesbar-sein
complexity-theory
-
nondeterminism
cs.stackexchange
Ardens Regel, DFA und NFA zu regulären Ausdrücken
https://www.generacodice.com/de/articolo/2455769/ardens-regel-dfa-und-nfa-zu-regulaeren-ausdruecken
finite-automata
-
algorithms
-
nondeterminism
-
regular-expressions
cs.stackexchange
Nicht deterministische Turing-Maschine für $ l_1={w \ # 0 ^ n | w \ text {ist ein Suffix von einigen $ x $ in $ l $} | x |= n \} $
https://www.generacodice.com/de/articolo/2445836/nicht-deterministische-turing-maschine-fuer-l-1-w-0-n-w-text-ist-ein-suffix-von-einigen-x-in-l-x-n
turing-machines
-
time-complexity
-
formal-languages
-
nondeterminism
cs.stackexchange
«
1
2
3
4
5
6
»
Gefundene Ergebnisse: 288