Может ли RPN (обратная польская нотация) или постфиксная нотация быть получена с помощью регулярного выражения

Question

Мне было интересно, могу ли я определить регулярное выражение, чтобы проверить, соответствует ли данный ввод выражению RPN, т. Е. Является ли данный ввод действительным или нет?

К сожалению, я не очень знаком с Regex, поэтому мне было интересно, можно ли определить регулярное выражение для проверки ввода для постфикса.

Большое спасибо Таз

Answer 1

Формально нет;RPN требует контекстно-свободной грамматики, которую регулярные выражения не могут выразить.Однако это может быть возможно сделать с помощью пакета или библиотеки «регулярных выражений», поскольку они могут содержать функции, выходящие за рамки формального определения регулярных выражений.