Context
The example proves that seeking a faithful representation can impose unnecessary state cost on a single-target membership instance.
Definitions
- , with an identity, a zero, and .
- The image contains the identity and the constant-top transformation of a two-state chain.
Proof or evidence
All nine products preserve the map; the three principal left ideals are distinct; the fibre over the image identity is exactly {1}; and a and 0 collapse.
Verification notes
The preserved exact script checked the multiplication table, L-triviality, homomorphism law, poDFA order, target fibre, and word membership through length 32. A separate review implementation independently rechecked all nine products, the order, and the singleton fibre.
Limitations
- The example demonstrates strict weakening, not an asymptotic separation and not a general construction.