Prof. Dr. Roland Meyer M.Sc. Sebastian Muskalla
Volltext
Beweisen Sie, dass die Sprache L = {a (n2
[u i ] ≡L
Hinweis: Die Abbildung β wurde auf ¨ Aquivalenzklassen definiert. Man muss zeigen, dass β unabh¨ angig von der Wahl der Repr¨ asentaten u 1 , . . . , u k ist. Dazu nimmt man an, dass u ˆ i ≡ L u i . Nun zeigt man, dass β([ˆ u i ] ≡L
ÄHNLICHE DOKUMENTE
In dieser Aufgabe beweisen Sie, dass die Sprachen, die von rechtslinearen Grammatiken erzeugt werden, genau die regul¨ aren Sprachen sind... a) Es sei ein NFA A gegeben.
In dieser Aufgabe sollen sollen Sie ausarbeiten, in wie fern sich die Konzepte der univer- sellen Turing-Maschine in diesem Modell wiederfinden lassen. Welche der Komponenten haben
Diejenigen Spieler deren Zahl am nächsten bei 2 3 des Mittelwertes aller gewählten Zahlen liegt, teilen den Gewinn gleichmäßig untereinander auf.. (a) Gibt es Zahlen 1 ≤ x ≤ K ,
Eine Antikette auf X ist eine Menge Y ⊆ X, so dass je zwei verschiedene Elemente aus Y unvergleichbar sind. Sei nun (X, ≤) ein endlicher vollständiger Verband und sei A die Menge
Fachbereich Mathematik und Informatik Wintersemester 2007/08 Universit¨ at
Oliver Schn¨ urer, Universit¨at Konstanz Wintersemester 2010/2011 Matthias Makowski.. Ubungen zur Vorlesung Lineare Algebra 1 ¨
Thomas Timmermann timmermt@uni-muenster.de. Mathematik f¨ ur
(Bemerkung: Verwenden Sie, dass Summen und Produkte stetig sind, und, dass f genau dann stetig ist, wenn die Komponenten f i stetig sind.).