; ** p2.stax ************************************************ ; STAX program to accept the language { 0^n1^n2^n | n >= 0 } ; ; John Haskins, Jr. ; l'Universite de Virginie (University of Virginia) ; jwh6q@virginia.edu ; ----------------------------------------------------------- .input_alphabet "012" .stack_alphabet "ab" qinit0: accept $, -, nop, qdone -, -, push[0]:$, qinit1 qinit1: accept $, -, nop, qdone -, -, push[1]:$, q1 q1: deny '0', -, push[0]:'a', q1 '1', 'a'[0], pop[0], q2 q2: deny -, -, push[1]:'b', q3 q3: deny '1', 'a'[0], pop[0], q2 '2', $[0], pop[1], q4 q4: deny '2', 'b'[1], pop[1], q4 $, $[1], nop, qdone qdone: accept halt