0 Daumen
456 Aufrufe

Wie kann ich die folgende Grammatik G in EBNF angeben?

G=  (N,T,P,S)

N={A,B,C,D,E}
T={hi, every ,body}
P={A→everyB,
B→body,
A→hiC,
C→hiD,
D→hiE,

 E→A,
 E→ε},
 S=A.

Avatar von

1 Antwort

+1 Daumen

Also:

S = A

A = "every"B | "hi"C | "hi"D

B = "body"

C = "hi"D

D = "hi"E

E = A | ε


Wobei " " die Terminale sind und | sozusagen ein oder ist. Du kannst aber auch sagen, dass | für Alternative ist. Also du kannst E in A oder in  ε umformen.

Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community