context-free grammarのことが知りたいです

質問

context-free grammarのことが知りたいです

Non-terminal = {N}
Terminal = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
の時
これを使って生成可能な自然数の集合N
たとえば0, 1, 2 ,3 ..., 256, ..., 1450, ....などは集合 N に含まれる
（0000, 0009　見たいに表現された数も可能）

回答No.2

salsberry · ベストアンサー

S → X | XS
X → 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
というような答えが欲しいんでしょうか。
0は自然数じゃないと思うのですが。

回答No.1

salsberry

で、質問は何ですか？

補足

int -> 0
int -> int + 0

like this?