Formale Sprachen und Komplexit¨ at
Sommersemester 2019
07 Formale Sprachen: ¨ Ubersichten
Prof. Dr. David Sabel
LFE Theoretische Informatik
Volltext
Sommersemester 2019
LFE Theoretische Informatik
ÄHNLICHE DOKUMENTE
Das Wortproblem f¨ ur kontextfreie Sprachen kann in Polynomialzeit entschieden werden....
F¨ ur Produktionen A → a, A → B, AB → CD kann man direkt ersetzen, f¨ ur den Fall A → BC wird BC durch 2 A ersetzt und dann alle Zeichen von links um eins nach rechts
Verwenden Sie das Verfahren aus der Vorlesung, um aus G eine ¨aquivalente Grammatik in Chomsky- Normalform zu
Theoretische Informatik 1 Ungewertete Aufgaben, Blatt 6. Besprechung: In Ihrer ¨ Ubung in KW
“Anwendungsfach” Logik: Nebenfach Mathematik mit Schwerpunkt aus obigen Bereichen f¨ ur FGdI suchen wir immer
algorithmische Entscheidbarkeit = Turing-Entscheidbarkeit algorithmische Erzeugbarkeit = Turing-Aufz¨ ahlbarkeit Berechenbarkeit = Turing-Berechenbarkeit. Belege: • Erfahrung:
F¨ ur Operatoren mit kontinuierlichen Spektren existieren solche Zust¨ ande im Allgemeinen nicht, was in dieser Aufgabe anhand der Orts- und Impulsoperatoren veranschaulicht wird..
In dieser Seminararbeit befasse ich mich mit dem Spektrum und St¨ orungen selbstadjungierter Operatoren, insbesondere mit dem Weyl-Kriterium, dem Satz von Weyl und einer Umkeh-