Probabilistic input-driven pushdown automata

DOI10.1016/J.IC.2025.105312MaRDI QIDQ6966435zbMATH OpenFDO

Authors Alex Rose, Alexander Okhotin

Publication date 27 June 2025

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

zbMATH Keywords

probabilistic automatafinite automatastate complexityvisibly pushdown automatainput-driven automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

This page was built for publication: Probabilistic input-driven pushdown automata

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