Folien

2.38 Beispiel: besser
lesbare Form mit Folgen deutscher Buchstaben umgeben von
spitzen Klammern als einzelnen Nichtterminalsymbolen:
◮ N = { 〈zahl〉, 〈opt.minus〉, 〈vorkomma〉, 〈opt.nachkomma〉,
〈opt.exponent〉, 〈bitfolge〉 }
◮ T = {0, 1, -, ., E}
◮ S = 〈zahl〉
◮ P = { 〈zahl〉 → 〈opt.minus〉〈vorkomma〉·
·〈opt.nachkomma〉〈opt.exponent〉
〈opt.minus〉 → - | ε
〈vorkomma〉 → 〈bitfolge〉
〈opt.nachkomma〉 → .〈bitfolge〉 | ε
〈opt.exponent〉 → E〈opt.minus〉〈bitfolge〉 | ε
〈bitfolge〉 → 0〈bitfolge〉 | 1〈bitfolge〉 | 0 | 1
}
Grammatiken 58/124