能否通过正则表达式推导出逆波兰表示法（RPN）或后缀表示法？

Question

6

我想知道是否可以定义一个正则表达式来检查给定的输入是否与逆波兰表达式匹配，即给定的输入是否有效？

不幸的是，我对正则表达式不是很熟悉，所以我想知道是否可以定义一个正则表达式来验证后缀输入。

非常感谢 Taz

- user1136639

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Scott Hunter · Accepted Answer

从形式上讲，不可以；因为逆波兰表达式需要使用上下文无关文法，而正则表达式无法表达上下文无关文法。但是，使用“正则表达式”包或库可能是可能的，因为它们可以包含超出正则表达式正式定义的功能。