标签: grammar regular-language
我的任务是根据正则表达式编写常规语法。
鉴于正则表达式a*b可以写为S -> b | aS
a*b
S -> b | aS
ba*作为常规语法S -> b | Sa是不正确的?
ba*
S -> b | Sa
我被告知正确答案实际上是S -> bA,A -> ^| aA但我自己并没有看到差异。
S -> bA
A -> ^| aA
非常感谢您的解释!
答案 0 :(得分:1)