相关疑难解决方法(0)

将正则表达式转换为CFG

如何将一些常规语言转换为等效的Context Free Grammar?是否有必要构造与该正则表达式相对应的DFA,或者是否存在一些这种转换的规则?

例如,请考虑以下正则表达式

01 + 10(11)*

如何描述与上述RE相对应的语法?

regex grammar automata

7
推荐指数
2
解决办法
2万
查看次数

标签 统计

automata ×1

grammar ×1

regex ×1