如何将一些常规语言转换为等效的Context Free Grammar?是否有必要构造与该正则表达式相对应的DFA,或者是否存在一些这种转换的规则?
例如,请考虑以下正则表达式
01 + 10(11)*
如何描述与上述RE相对应的语法?
regex grammar automata
automata ×1
grammar ×1
regex ×1