Theoretische Informatik II - Sommersemester 2024

Demo-Folien zur Berechnung der Mengen $L L (2)$ für eine kontextfreie Grammatik
Den Programmcode, den wir zur Testaufgabe 1 in der Vorlesung geschrieben haben, finden Sie hier: testat-aufgabe-1-loesung.zip
turtle-parse-and-draw.html: eine Seite, die ein Turtle-Programm in Lex-Tokens zerlegt, mit LR0-Parser den Parse-Baum konstruiert und schließlich das ganze als Svg darstellt.
drawLR0ParserParenthesisGrammar.html: ein LR-Parser für arithemtische Ausdrücke in Präfix-Form
drawLR0ParserParenthesisGrammar.html: ein LR-Parser für die Grammatik korrekter Klammerausdrücke (mit Endmarkierungssymbol)
drawFirstComputation.html: manuell eine kontextfreie Grammatik eingeben und die Mengen ${F i r s t}_{k} (X)$ berechnen.
Manuell eine kontextfreie Grammatik eingeben und Parsing per rekursiven Abstieg beobachten.
CSVVisualizer.html, ein Programm, das CSV (comma separated values) "versteht" und das in andere Formate (z.B. Html-Tabellen) umwandeln kann.
SyntaxHighlighter.elm, ein Programm, das (vereinfachte) Html-Syntax versteht und sie syntax-highlighten kann, also verschiedene syntaktische Strukturen farbig hervorheben kann.