Question

文法G[N]为： N→D|ND D→0|1|2|3|4|5|6|7|8|9 G[N]的语言是什么？

文法G[N]为：
N→D|ND
D→0|1|2|3|4|5|6|7|8|9
G[N]的语言是什么？

Answer 1

2.2文法G[N]为
N→D|ND
D→0|1|2|3|4|5|6|7|8|9
G[N]的语言是什么？
解：G[N]的语言为V+。 V={0,1,2,3,4,5,6,7,8,9}
N=>ND=>NDD. . . .=>NDDDD.. .D=>D. . . . . .D

Answer 2

集合V的正闭包，其中v={0,1,2,,3,4,5,6,7,8,9}

Answer 3

n位允许以0开头的整数。