BNF到正则表达式

2 regex bnf

我该如何描述这种语言

A ? AA | ( A ) | ?
Run Code Online (Sandbox Code Playgroud)

使用正则表达式生成?

MSa*_*ers 14

正则表达式接受常规语言的字符串.FSM也可以接受常规语言.

您的语言中可能有无限数量的括号,您必须匹配.这意味着你需要一个无限状态,在任何有限状态机中都显然是不可能的.因此,您的语言不规则,无法与正则表达式匹配.


Dav*_*itt 6

正则表达式与嵌套括号不匹配.