可以通过正则表达式导出RPN（反向波兰表示法）或后缀表示法

Question

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

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

非常感谢 TAZ

Answer 1

正式，不; RPN需要无上下文语法，正则表达式无法表达。但是，可以使用“正则表达式”包或库来执行此操作，因为它们可以包含正则表达式的正式定义之外的功能。