Investigating Transformational Complexity: Counting Functions a Region Induces on Another in Elementary Cellular Automata

Algorithm 1

Calculation of the number of functions from volume configurations to output cells.

	Data: CA dimension , CA alphabet , finite region indices , volume cell indices , environment cell indices such that , spatiotemporal inverse light cone indices , spatiotemporal output cell indices , and CA induced inverse light cone function .
	Result: number of functions induced
	initialize empty set of maps
	foreach initial environment statedo
	initialize
	foreach initial volume statedo
	end
	; //only add to if it is different from all previous ones
	end
	return