首页 > 试题广场 >

写一个文法,使其语言是奇数集,且每个奇数不以 0 开头。

[问答题]

写一个文法,使其语言是奇数集,且每个奇数不以 0 开头。

→ C|AC|ABC
→ BB

C → 1|3|5|7|9
A → C|2|4|6|8
B → 0|A
发表于 2017-11-21 19:59:23 回复(0)

解:文法 G(N)

N→AB|B

A→AC|D

B→1|3|5|7|9

D→B|2|4|6|8

C→0|D

发表于 2017-05-17 14:44:17 回复(0)