minicomplexity

identity by mapping every symbol to itself		tight homomorphic by mapping symbols to short strings
homomorphic by mapping symbols to strings		one-way polynomial-size/print by a small one-way deterministic finite transducer that prints not too often
one-way polynomial-size by a small one-way deterministic finite transducer		rotating polynomial-size/print by a small rotating deterministic finite transducer that prints not too often
rotating polynomial-size by a small rotating deterministic finite transducer		two-way polynomial-size/print by a small two-way deterministic finite transducer that prints not too often
two-way polynomial-size by a small two-way deterministic finite transducer		one-way nondeterministic polynomial-size/print by a small one-way nondeterministic finite transducer that prints not too often
one-way nondeterministic polynomial-size by a small one-way nondeterministic finite transducer