为只包含数字、加号和减号的表达式(例如:9-2+5,3-1,7等)构造一个文法。

2025-03-07 02:53:44
推荐回答(3个)
回答1:

G(S) {S,D} {0,1,2,3,4,5,6,7,8,9,+,-}
S->SDS|SS
D->+|-
S->0|1|2|3|4|5|6|7|8|9

回答2:

G[S]:S->S+D|S-D|D
D->0|1|2|3|4|5|6|7|8|9

回答3:

文法是什么???