Computer Science - CFG / RPN

Give a CFG that accepts arithmetic expressions that are written in the Reversed Polish Notation (RPN) and convert it to a PDA. We will restrict its operations to digits only (0, …9) and operators (+, −, ×, ÷). We would like to recognise whether an expression is a legitimate RPN expression. We are not interested in calculating the results.

Reverse Polish Notation (RPN) is an unambiguous, parenthesis-free notation for arithmetic expressions, for example:

Infix expression A + (B * C) is written as A B C * +.

Infix expression (A + B) * C is written as A B + C * or as C A B + *.

Навички: Алгоритм, Математика

Показати більше: legitimate work from home data entry jobs free, legitimate work at home jobs for moms free, legitimate work at home data entry jobs free, science computer, words related science computer, bachelor science computer science batch 2005 uno recoletos, calculating results mysql table, connect computer science, computer science davao, phd computer science experience, computer science projects, projects beginners computer science projects, programmers without computer science background, project computer science bangalore, computer science portuguese, graduation projects computer science, computer science java projects, computer science dhaka

Про роботодавця:
( 11 відгуки(-ів) ) Singapore, Singapore

ID проекту: #11376724