Wir haben die folgende Grammatik für arithmetische Fragen beschrieben ist:Bestimmen Sie, ob arithmetischen Ausdruck in Sprache, die von Grammatik
E → E + T | E - T | T
T → T * F | T/F | F
F → (E) | a | b
Ich versuche zu bestimmen, ob (a + b) (a-b) in der von der Grammatik beschriebenen Sprache ist.
Ich konnte sehen, dass (a + b) * (a-b) in der Sprache ist, also bedeutet das, dass (a + b) (a-b) in der Sprache ist? Das Fehlen eines Sternchens wirft mich ab. Die vorhergehenden Übungen haben Sternchen für die Multiplikation.
Warum der Downvote? Ich habe gefragt, wie explizit die Grammatik einer Sprache sein muss. Ich habe nicht nach jemandem gefragt, der das ganze Problem lösen könnte - ich habe es bereits getan. – playitright
Wozu dient eine formale Sprachbeschreibung, wenn sie nicht formal ist? Ja, eine Grammatik bedeutet genau das, was sie sagt, nicht mehr und nicht weniger. – rici