; ** p6.stax ************************************************
; STAX program to accept the language { w | w is a palindrone }
; 
; John Haskins, Jr.
; l'Universite de Virginie (University of Virginia)
; jwh6q@virginia.edu
; -----------------------------------------------------------

	.input_alphabet		"01"
	.stack_alphabet		"ab"


qinit0:
	accept
	-, -, push[0]:$, q1
	$, -, nop, qdone

q1:
	deny
	'0', -, push[0]:'a', q1
	'0', -, push[0]:'a', q2
	'0', -, push[0]:'a', q3
	'1', -, push[0]:'b', q1
	'1', -, push[0]:'b', q2
	'1', -, push[0]:'b', q3
q2:
	deny
	'0', -, pop[0], q4
	'1', -, pop[0], q4
q3:
	deny
	'0', -, nop, q4
	'1', -, nop, q4
q4:
	deny
	'0', 'a'[0], pop[0], q4
	'1', 'b'[0], pop[0], q4
	$, $[0], pop[0], qdone

qdone:
	accept
	halt