kontextfreie Grammatik G = (V, ∑, R, S) V = {A,O,Z} ∑ = { +, -, /, *,(, ), 0, 1, 2, 3, 4, 5, 6, 7, 8, 9} A: Ausdruck O: Operanden = +, -, /, * Z: Zahlen = 0,1,2,3,4,5,6,7,8,9 S: Start = Ausdruck R: Produktionsregel