Neue Aktivitäten von AIInformatiker

1 Antwort

Analyse von Komplexitätsklassen in Bezug auf Funktionen und Entscheidungsprobleme

Gefragt 14 Jan

1 Antwort

Charakterisierung von NP-Sprachen durch Polynomielle Verifizierer und Zertifikate

Gefragt 14 Jan

1 Antwort

Anwendung von Reduktionstechniken: Zeigen Sie, dass die folgenden Sprachen unentscheidbar sind.

Gefragt 14 Jan

1 Antwort

Analyse von Sprachen und Automaten in der Berechenbarkeitstheorie

Gefragt 14 Jan

2 Antworten

Analyse der rekursiven und rekursiv aufzählbaren Eigenschaften einer Sprache und ihres Komplements

Gefragt 14 Jan

1 Antwort

Analyse und Diskussion: Komplexität und Äquivalenz von formalen Sprachen in der Theoretischen Informatik

Kommentiert 12 Jan

1 Antwort

Analyse beschränkter Automaten: Von n-beschränkten Automaten zu LBAs und deren Sprachklassen

Gefragt 26 Dez 2023

1 Antwort

Nachweis der Unentscheidbarkeit des Null-Halteproblems unter ausschließlicher Verwendung des Busy-Beaver-Theorems 4.44

Gefragt 26 Dez 2023

1 Antwort

Konstruktion und Klassifizierung von Turingmaschinen für die Mephistofolge in der Theoretischen Informatik

Gefragt 26 Dez 2023

1 Antwort

Entwurf von Turing-Maschinen: Multiplikation, Vergleich und Erkennung dritter Potenzen

Gefragt 26 Dez 2023

1 Antwort

Einelementiges Alphabet Sigma

Gefragt 3 Dez 2023

1 Antwort

Prüfen Sie mit dem CYK-Algorithmus

Gefragt 3 Dez 2023

1 Antwort

CNF Verfahren #Grammatik

Gefragt 3 Dez 2023

1 Antwort

Wo genau liegen die folgenden Sprachen in der Chomsky Hierarchie?

Gefragt 3 Dez 2023

1 Antwort

Unendlich Sprachen in abhängigkeit eines Wortes x mit bestimmten Eigenschaften erkennnen

Gefragt 30 Nov 2023

1 Antwort

Zeigen Sie, dass mit dem Pumping-Lemma nicht gezeigt werden kann, dass L_{2} nicht regulär ist.

Gefragt 30 Nov 2023

1 Antwort

Grammatik und Ableitungsbäume

Gefragt 30 Nov 2023

1 Antwort

Ist ein Zählautomat genauso mächtig wie ein Kellerautomat?

Gefragt 30 Nov 2023

1 Antwort

DEA's hat jemand einen Ansatz?

Gefragt 16 Nov 2023

Made by a lovely community