Conjectured non-closure for incompatible signatures in nondeterministic input-driven PDA with translucent letters
Establish that, without assuming compatible signatures, the family L(NIDPDAwtl) is not closed under union and the family L(nrNIDPDAwtl) is not closed under union and intersection.
References
Obviously, we obtain the closure under union for both families if the signatures are compatible. However, we strongly conjecture non-closure in all other cases.
— Input-Driven Pushdown Automata with Translucent Input Letters
(2507.15310 - Kutrib et al., 21 Jul 2025) in Section 5 (Closure under Boolean Operations)