Tag computability - Dies ist Seite 161 - GeneraCodice

Was sind die möglichen Sätze von word Längen in eine reguläre Sprache?

https://www.generacodice.com/de/articolo/1091307/was-sind-die-moeglichen-saetze-von-word-laengen-in-eine-regulaere-sprache

computability - finite-automata - formal-languages - regular-languages

cs.stackexchange

Gibt es eine „natürliche“ unentscheidbare Sprache?

https://www.generacodice.com/de/articolo/1091335/gibt-es-eine-natuerliche-unentscheidbare-sprache

computability - automata - formal-languages - undecidability

cs.stackexchange

Warum sind die Gesamtfunktionen nicht aufgezählt?

https://www.generacodice.com/de/articolo/1091523/warum-sind-die-gesamtfunktionen-nicht-aufgezaehlt

enumeration - computability - semi-decidability

cs.stackexchange

Entscheidbarkeit der Präfixsprache

https://www.generacodice.com/de/articolo/1091556/entscheidbarkeit-der-praefixsprache

computability - undecidability

cs.stackexchange

Wie kann es entzidert sein, ob $ pi $ eine Reihe von Ziffern hat?

https://www.generacodice.com/de/articolo/1091722/wie-kann-es-entzidert-sein-ob-pi-eine-reihe-von-ziffern-hat

computability - undecidability

cs.stackexchange

Gibt es eine konkrete Beziehung zwischen Gödel die Unvollständigkeit theorem, das Halteproblem und die Universelle Turing-Maschinen?

https://www.generacodice.com/de/articolo/1091824/gibt-es-eine-konkrete-beziehung-zwischen-goedel-die-unvollstaendigkeit-theorem-das-halteproblem-und-die-universelle-turing-maschinen

logic - computability - halting-problem - incompleteness

cs.stackexchange

Leicht zu staatlich offene Probleme in der Computerfähigkeitstheorie

https://www.generacodice.com/de/articolo/1091844/leicht-zu-staatlich-offene-probleme-in-der-computerfaehigkeitstheorie

cs.stackexchange

Ist es möglich, eine Zeichenfolge in diesem Umschreibungssystem abzuleiten?

https://www.generacodice.com/de/articolo/1091851/ist-es-moeglich-eine-zeichenfolge-in-diesem-umschreibungssystem-abzuleiten

computability - term-rewriting

cs.stackexchange

Ist Interaktion leistungsfähiger als Algorithmen?

https://www.generacodice.com/de/articolo/1091868/ist-interaktion-leistungsfaehiger-als-algorithmen

computability - computation-models

cs.stackexchange

Decidablity von Sprachen, Grammatiken und Automaten

https://www.generacodice.com/de/articolo/1092384/decidablity-von-sprachen-grammatiken-und-automaten

turing-machines - computability - formal-languages - regular-languages - context-free

cs.stackexchange

Gefundene Ergebnisse: 1630