Deterministic pushdown automata with translucent input letters

DOI10.1016/J.IC.2026.105403MaRDI QIDQ6865533zbMATH OpenFDO

Authors Martin Kutrib, Andreas Malcher, Carlo Mereghetti, Beatrice Palano, Priscilla Raucci, Matthias Wendlandt

Publication date 2 February 2026

Published in Information and Computation (Search for Journal in Brave)

zbMATH Keywords

deterministic pushdown automataclosure propertiescomputational capacityreturning and non-returning computationstranslucent input letters

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

This page was built for publication: Deterministic pushdown automata with translucent input letters

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6865533)