B1 Non-refereed article in a scientific journal

Complexity of input-driven pushdown automata

Authors: Alexander Okhotin, Kai Salomaa

Publisher: Association for Computing Machinery

Publication year: 2014

Journal: SIGACT News

Volume: 45

Issue: 2

First page : 47

Last page: 67

DOI: https://doi.org/10.1145/2636805.2636821(external)

Web address : http://doi.acm.org/10.1145/2636805.2636821(external)