Theoretische Informatik
Theoretische Informatik - Aufgaben
Inhalt
Verkettung von Sprachen
Elementarsprachen
Reguläre Ausdrücke auswerten
Einfache reguläre Ausdrücke finden
Reguläre Ausdrücke finden
Reguläre Ausdrücke testen
Reguläre Sprache
Sehr einfache nichtdeterministische endliche Automaten
Nichtdeterministische endliche Automaten
Regulären Ausdruck und endlichen Automaten systematisch konstruieren
Deterministische endliche Automaten
Teilmengenkonstruktion
Spiegelbild einer regulären Sprache
Abgeschlossenheit der regulären Sprachen gegenüber Komplement
Pumping-Lemma
Kontextfreie Grammatik für Palindrome
Kontextfreie Grammatik in Greibach-Normalform
Ableitungsfolge für ein Wort aus a
n
b
n
c
n
Nichtdeterministischer Stackautomat
Erkennung von a
n
b
n
c
n
durch eine linear beschränkte Turingmaschine
Erkennung von
ww
R
w
durch eine linear beschränkte Turingmaschine
Laboraufgaben zum Thema Parsen und Übersetzen
[up]
H.W. Lang
mail@hwlang.de
Impressum
Datenschutz
Created: 11.12.2009 Updated: 17.02.2023
Diese Webseiten sind während meiner Lehrtätigkeit an der
Hochschule Flensburg
entstanden