La notazione RPN (notazione polacca inversa) o Postfix può essere derivata dall'espressione regolare

Question

Mi chiedevo se posso definire un'espressione regolare per verificare se un determinato input corrisponde all'espressione RPN, cioè se l'input dato è valuid o no?

Purtroppo non ho molta familiarità con Regex, quindi mi chiedevo se fosse possibile definire un'espressione regolare per convalidare l'input per postfix.

Molte grazie Taz

Answer 1

Formalmente, no; RPN richiederebbe una grammatica context-free, che le espressioni regolari non possono esprimere. Tuttavia, potrebbe essere possibile farlo con un pacchetto o una libreria di "espressione regolare", poiché possono contenere funzionalità che non rientrano nella definizione formale di espressioni regolari.