标签: 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
我认为这不对。反正是为了使它能够生成任何短语吗?
答案 0 :(得分:0)
S -> ABC | A | B A -> aS,bS,cS,dS.........zS | B B -> .S,?S,-S,=,.... | C C -> A | epsilon