Langlib

Langlib.Classes.DeterministicContextFree.Examples.AbcPositive

Membership facts for the positive a b c slice witnesses #

abcPositive is regular; the positive-slice intersections lang_eq_any_pos / lang_any_eq_pos (and the complement variants lang_not_eq_any_pos / lang_not_any_eq_pos) are deterministic context-free; and the positive {aⁿbⁿcⁿ} witness lang_eq_eq_pos is neither context-free nor deterministic context-free.

The bridge lang_eq_eq_pos_eq_inter identifies the explicit-replicate lang_eq_eq_pos (from Langlib.Examples.AnBnCnPos) with the intersection lang_eq_eqabcPositive, so the deterministic non-closure proofs can reuse the shared definition.

The slice a⁺ b⁺ c⁺ is regular.