Definition. Unambiguity via the Diagonal Being an Isomorphism

Finite unambiguity does not serve as an adequate definition of unambiguity that is equivalent to unambiguity as subterminality and unambiguity as a unique map. However, the definition attempted via finite unambiguity can be refined to something that is equivalent to these.

A grammar 𝐴 is unambiguous if Ξ”:𝐴⊒𝐴&𝐴 is an isomorphism. Equivalently, 𝐴 is unambiguous if πœ‹1:𝐴&𝐴⊒𝐴 and πœ‹2:𝐴&𝐴⊒𝐴 are equal.

unambiguity-via-diagonal definition entries/parsing/unambiguity-via-diagonal.hel