CS 3350 Automata, Computability, and Formal Languages
Fall 2018, Quiz 8

Last 4 digits of your UTEP ID number: ____________________________

1. Show, step by step, how the stack-based algorithm will transform the expression 3 * 1 − 2 * 5 into a postfix expression, and then how a second stack-based algorithm will compute the value of this postfix expression.