Aufgabe 1 a)
Aufgabe 1 b)
V = { *, /,+,
-, 0,
1, 2, 3, 4, 5, 6, 7, 8, 9 }
NT = { Faktor, Zahl, Op,
Ziffer }
Startsymbol: Faktor
Produktionsregeln P = {
Faktor->Zahl, Faktor->Faktor Op Faktor,}
Op->*, Op->/, Op->+, Op->-,
Zahl->Ziffer, Zahl->Ziffer Zahl,
Ziffer->0, Ziffer->1, Ziffer->2, Ziffer->3, Ziffer->4, Ziffer->5,
Ziffer->6, Ziffer->7, Ziffer->8, Ziffer->9
Aufgabe 2
Vokabular V = { 0,1 } (Ziffern
0 und 1)
Sprache L =
{ "alle Folgen aus V*, die mit 00 beginnen und mit einer 1
abschließen, dazwischen kann Beliebiges aus V stehen" }
Produktionsregeln P1 = {
Satz->00 Zahl 1, Zahl->Ziffer, Zahl->Zahl Ziffer,
Ziffer->0, Ziffer->1, Ziffer->(leer)
}
oder (um "leer" zu vermeiden)
Produktionsregeln P2 = {
Satz->00 Term, Term->1, Term->Zahl 1,
Zahl->Ziffer, Zahl->Zahl Ziffer,
Ziffer->0, Ziffer->1
}