Aufgabe 1. Sei L = {ab
Volltext
ÄHNLICHE DOKUMENTE
(b) Beweisen Sie, dass Ihr Minimalautomat wirklich minimal ist, indem Sie zeigen, dass der Index der Relation R L gleich der Anzahl der Zust¨ ande Ihres Automaten ist.. (c) Begr¨
(b) Beweisen Sie, dass Ihr Minimalautomat wirklich minimal ist, indem Sie zeigen, dass der Index der Relation R L gleich der Anzahl der Zust¨ ande Ihres Automaten ist.. (c) Begr¨
Lehrstuhl Theoretische Informatik Markus Lohrey. Komplexit¨ atstheorie
(b) Beweisen Sie, dass Ihr Minimalautomat wirklich minimal ist, indem Sie zeigen, dass der Index der Relation R L gleich der Anzahl der Zust¨ ande Ihres Automaten ist. (c) Begr¨
(b) Beweisen Sie, dass Ihr Minimalautomat wirklich minimal ist, indem Sie zeigen, dass der Index der Relation R L gleich der Anzahl der Zust¨ ande Ihres Automaten ist.. (c) Begr¨
Lehrstuhl Theoretische Informatik Markus Lohrey. Grundlagen der Theoretischen Informatik
In dieser Aufgabe soll gezeigt werden, dass minimale NEAs nicht eindeutig sind (bis auf Isomorphie, d.h. bis auf Umbenennung ihrer Zust¨ande). Sei L = {a} · {b} + .?. a) Geben Sie
Das Sieb des Eratosthenes erzeugt alle Primzahlen bis zu einer vorgegebenen Zahl n ∈ N ≥2 durch Herausstreichen aller Vielfachen der Zahlen 2, 3,.