; ** p5.stax ************************************************
; STAX program to accept the language { ww^r | |w| >= 0 }
; 
; 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
	'1', -, push[0]:'b', q1
	'1', -, push[0]:'b', q2
q2:
	deny
	'0', 'a'[0], pop[0], q2
	'1', 'b'[0], pop[0], q2
	$, $[0], pop[0], qdone

qdone:
	accept
	halt