Junior Schreiberling
Date of registration: Oct 15th 2002
Location: Berlin
Occupation: IT Application Consultant
Junior Schreiberling
Date of registration: Oct 15th 2002
Location: Berlin
Occupation: IT Application Consultant
Junior Schreiberling
Date of registration: Oct 15th 2002
Location: Berlin
Occupation: IT Application Consultant
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Stimmt leider nicht. Gesucht sind ja alle Wörter, die eine gerade Anzahl von "a"s enthalten. In Deiner Lösung werden aber nur Wörter erfaßt, die mit "a" beginnen und in denen die "a"s nur paarweise auftreten.Quoted
Original von Cipher
Geben Sie für die Sprache {w element {a,b}* | |w|a ist durch 2 teilber } eine Grammatik vom Typ 3 an.
Eine mögliche Lösung lautet:
G = {V,E,P,S}
V = {A,B,S}
E = {a,b}
P = { S -> aA
A -> aB
B -> bB
B -> aA
B -> b }
Junior Schreiberling
Date of registration: Oct 15th 2002
Location: Berlin
Occupation: IT Application Consultant
Quoted
Original von Cipher
@sebi: deine lösung von übungszettel 4 aufgabe 1 ist ganz ok, außer dass da mehr 0,1 zwischendurch stehen sollten (am anfang und am ende zum beispiel). aber das ist dann nur die lösung für aufgabe 1 nicht für 2.
Cipher
Quoted
Original von sebi
6.Übungsblatt 1. Aufgabe
Geben Sie einen Kellerautomaten an, der die Sprache {a^i b^i | i>=1 } akzeptiert
† soll das Kellersymbol sein, § = sigma, e=epsilon
K := ({a,b},{s0,s1,sf},{a,†}, §1, s0,†, {sf})^
mit §1 := {
(s0,e,†,sf,e),
(s0,a,†,s0,a†),
(s0,a,a,s0,aa),
(s0,b,a,s1,e),
(s1,b,a,s1,e),
(s1,e,†,sf,e) }
Quoted
Original von Cipher
Lösung der Weihnachtsaufgabe (Übungsblatt 10)
...
Aber kann mir mal jemand sagen, wie man im Hinblick auf das Thema "Automatentheorie" an die Lösung gelangt?
...
Gibt es also noch andere Möglichkeiten auf diese Lösung zu kommen (und bitte auch nicht Brute Force vorschlagen ).
Cipher