0

我用上下文无关语法制作自然数集。

N ::= 0
 | 1  
 | 2 
 | 3 
 | 4 
 | 5 
 | 6 
 | 7 
 | 8 
 | 9 
 | kleene{...} plus

我如何表达自然数，没有kleene plus？

例如 1495

4

2 回答 2

2

你可以递归地表达一个自然数。

N ::= N | N N

对于 1495，1 是一个自然数，后跟另一个自然数 (4)，4 是一个自然数，后跟另一个 (9)，9 是一个自然数，后跟一个自然数 (5)。

于 2012-10-03T07:27:23.393 回答
0 
DIGIT ::= 0 | 1  | 2  | 3  | 4  | 5  | 6  | 7  | 8  | 9
N ::= DIGIT | DIGIT N
于 2014-01-23T09:17:57.130 回答