## 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.