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 undecidability - Dies ist Seite 7 - GeneraCodice
zeigen, dass dieses entgierbare Set $ C $ vorhanden ist
https://www.generacodice.com/de/articolo/2454714/zeigen-dass-dieses-entgierbare-set-c-vorhanden-ist
turing-machines
-
computability
-
undecidability
cs.stackexchange
show that in every infinite computably enumerable set, there exists an infinite decidable set
https://www.generacodice.com/de/articolo/2454574/show-that-in-every-infinite-computably-enumerable-set-there-exists-an-infinite-decidable-set
turing-machines
-
computability
-
undecidability
cs.stackexchange
Warum beweist der Rekursions-Theorem nicht, dass es ein unentscheidbares endliches Set gibt?
https://www.generacodice.com/de/articolo/2453658/warum-beweist-der-rekursions-theorem-nicht-dass-es-ein-unentscheidbares-endliches-set-gibt
turing-machines
-
computability
-
undecidability
cs.stackexchange
Ist das richtig: Ob ein Typ 3-Grammatik $ \ Sigma ^ * $ erzeugt oder nicht, ist nicht c.e
https://www.generacodice.com/de/articolo/2453394/ist-das-richtig-ob-ein-typ-3-grammatik-sigma-erzeugt-oder-nicht-ist-nicht-c-e
formal-languages
-
undecidability
-
regular-languages
cs.stackexchange
Union of halting-like problem and non-halting-like problem
https://www.generacodice.com/de/articolo/2448797/union-of-halting-like-problem-and-non-halting-like-problem
halting-problem
-
formal-languages
-
undecidability
-
semi-decidability
cs.stackexchange
Wie kann ich Rice's Theorem anwenden?
https://www.generacodice.com/de/articolo/2448280/wie-kann-ich-rice-s-theorem-anwenden
undecidability
-
rice-theorem
cs.stackexchange
Ist die leere Sprache L = ∅ eine Teilmenge aller Sprachen?
https://www.generacodice.com/de/articolo/2446142/ist-die-leere-sprache-l-eine-teilmenge-aller-sprachen
halting-problem
-
undecidability
cs.stackexchange
Beweisen Sie, dass die Klasse von CFG-Sprachen, die unter Umkehrung geschlossen sind, unentscheidungsfähig ist
https://www.generacodice.com/de/articolo/2446077/beweisen-sie-dass-die-klasse-von-cfg-sprachen-die-unter-umkehrung-geschlossen-sind-unentscheidungsfaehig-ist
automata
-
formal-languages
-
undecidability
-
context-free
cs.stackexchange
Ein Sonderfall der Subsetsumme
https://www.generacodice.com/de/articolo/2445185/ein-sonderfall-der-subsetsumme
complexity-theory
-
algorithms
-
undecidability
-
decision-problem
cs.stackexchange
Ist es entschieden, ob eine gegebene Turing-Maschine den Kopf mehr als 481 Zellen von der linken Endmarkierung bewegt, am Eingang & epsi;?
https://www.generacodice.com/de/articolo/2444820/ist-es-entschieden-ob-eine-gegebene-turing-maschine-den-kopf-mehr-als-481-zellen-von-der-linken-endmarkierung-bewegt-am-eingang-epsi
turing-machines
-
automata
-
undecidability
cs.stackexchange
«
4
5
6
7
8
9
»
Gefundene Ergebnisse: 685