Hallo zusammen,

da mein Thema am ehesten hierher passt kommt sie auch in die Kategorie rein.

Es geht um kontextfreie Grammatiken (kfg):

Ein Parser der auf der Grundlage eines Kfg arbeitet muss z.B.: wissen dass es genauso viele Klammern auf wie zu geben muss. Dieses merkt es sich im Stack. Doch wie ist wäre die Grammatik dazu in EBNF oder yacc Notation?
Gilt für das((b)):

S-AB
A- ((A))| B
B-> b|epsilon

Was meint ihr dazu?

Danke und Grüße
Kiley