0 Daumen
34 Aufrufe

Hallo zusammen,


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.


Danke euch

von

1 Antwort

+1 Punkt

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.

von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
0 Antworten
0 Daumen
1 Antwort

Willkommen bei der Stacklounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...