Context Free Grammar:Kleene plus

时间:2012-10-03 07:10:19

标签: grammar

我使用上下文无关语法设置自然数。

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

如果没有kleene加号,我怎么能表达自然数?

例如1495

2 个答案:

答案 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