Terminalsymbolmenge: { a, b, c, d} Nonterminalsymbolmenge: { A, B } Startsymbol: A Produktionsregeln: A -> Bc, B -> aBb, B -> dWelche der folgenden Symbolfolgen gehören zu dieser Sprache?
aadbbc aaadbbbbc adb dc
je 1 Punkt
Terminalsymbolmenge: { 0,1,2,3,4,5,6,7,8,9,.,+,-,e,E} Nonterminalsymbolmenge: {R, M, Ex, V, N, Z, D} Startsymbol: RProduktionsregeln:
_____________________________________________________________________ |R -> M Ex | M -> V . N | V -> Z | V -> + Z | V -> - Z | |___________|_____________|_____________|___________|_______________| |N -> | N -> Z | Ex -> e Z | Ex -> E Z| Ex -> e + Z | |___________|_____________|_____________|___________|_______________| |Ex -> e - Z| Ex -> E + Z| Ex -> E - Z| Z -> D | Z -> Z D | |___________|_____________|_____________|___________|_______________| |D -> 0 | D -> 1 | D -> 2 | D -> 3 | D -> 4 | |___________|_____________|_____________|___________|_______________| |D -> 5 | D -> 6 | D -> 7 | D -> 8 | D -> 9 | |___________|_____________|_____________|___________|_______________|
(a) | Welche der folgenden Ausdrücke gehören zu dieser Sprache:
Für die korrekten Ausdrücke ist jeweils der Ableitungsbaum anzugeben. -9.23e+12 .23E2 0.E-3je 1 Pkt. |
(b) | Geben Sie eine Beschreibung der dadurch definierten Sprache in EBNF an.
3 Punkte |
(c) | Geben Sie eine Beschreibung der dadurch definierten Sprache mittels
eines Syntax-Diagramms an.
3 Punkte |
(d) | Geben Sie eine Beschreibung der dadurch definierten Sprache mittels
eines regulären Ausdrucks an.
3 Punkte |
(e) | Geben Sie einen endlichen (detereministischen) Automaten an, der die korrekten
Sätze dieser Sprache erkennt.
Hinweis: Führen Sie einen Zustand "Abbruch" ein, der immer dann Folgezustand ist, wenn in einem Zustand ein nicht zulässiges Zeichen eingegeben wird. 4 Punkte |