生成包含所有字母表的语法

时间:2017-08-09 20:42:18

标签: automation context-free-grammar automata context-free-language computer-science-theory

我需要为语言构建一个CFG,它可以生成包含所有符号的任何短语。

S -> ABC
A -> a,b,c,d.........z | B
B -> .,?,-,=,.... | C
C -> A | epsilon 

我认为这不对。反正是为了使它能够生成任何短语吗?

1 个答案:

答案 0 :(得分:0)

我刚和我的朋友认出来了。这是答案

S -> ABC | A | B
A -> aS,bS,cS,dS.........zS | B
B -> .S,?S,-S,=,.... | C
C -> A | epsilon