power of sed, awk, etc.

[Glen McCluskey]

Has anyone ever precisely analyzed just what
class of computations awk and sed are capable of
performing?  I would assume that awk is close to
C, whereas sed is more limited, though someone posted
a Towers of Hanoi in sed a while back.

	Glen McCluskey
	..tektronix!mako!glenm