我使用上下文无关语法设置自然数。
N ::= 0
| 1
| 2
| 3
| 4
| 5
| 6
| 7
| 8
| 9
| kleene{...} plus
如果没有kleene加号,我怎么能表达自然数?
例如1495
答案 0 :(得分:2)
你可以递归地表达一个自然数。
N ::= N | N N
对于1495,1是自然数后跟另一个自然数(4),4是自然数后跟另一个(9),9是自然数后跟一个自然数(5)
答案 1 :(得分:0)
DIGIT ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
N ::= DIGIT | DIGIT N