Universität Ulm -Sektion Angewandte Informationsverarbeitung
Lösung zum 3.Übungsblatt (10.11.99 bis 17.11.99)
zur Vorlesung Allgemeine Informatik I (WS 99)

Aufgabe 1 a)

(Lösung als Grafik)

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
}