2 regex bnf
我该如何描述这种语言
A ? AA | ( A ) | ?
使用正则表达式生成?
MSa*_*ers 14
正则表达式接受常规语言的字符串.FSM也可以接受常规语言.
您的语言中可能有无限数量的括号,您必须匹配.这意味着你需要一个无限状态,在任何有限状态机中都显然是不可能的.因此,您的语言不规则,无法与正则表达式匹配.
Dav*_*itt 6
正则表达式与嵌套括号不匹配.
归档时间:
17 年 前
查看次数:
2182 次
最近记录:
16 年,4 月 前