是否可以使用regexp来模拟推送堆栈自动机?

时间:2016-06-05 10:21:38

标签: regex

我认为这是不可能的。理论上,正则表达式等价于有限状态自动机,而不是推式堆栈。我还没有在Reg Exp。的JS文档中找到合适的计数方法。

但是当我问我的一位同事他将如何编写一个测试方法时 如果一个字符串有一个形成良好的括号序列,他说“Reg Exp”,而不是众所周知的反制解决方案。

他没有向我展示他的reg exp。

0 个答案:

没有答案