@inproceedings{han:hal-02387306,
  TITLE = {{Limited Nondeterminism of Input-Driven Pushdown Automata: Decidability and Complexity}},
  AUTHOR = {Han, Yo-Sub and Ko, Sang-Ki and Salomaa, Kai},
  URL = {https://inria.hal.science/hal-02387306},
  BOOKTITLE = {{21th International Conference on Descriptional Complexity of Formal Systems (DCFS)}},
  ADDRESS = {Ko{\v s}ice, Slovakia},
  EDITOR = {Michal Hospod{\'a}r and Galina Jir{\'a}skov{\'a} and Stavros Konstantinidis},
  PUBLISHER = {{Springer International Publishing}},
  SERIES = {Descriptional Complexity of Formal Systems},
  VOLUME = {LNCS-11612},
  PAGES = {158-170},
  YEAR = {2019},
  MONTH = Jul,
  DOI = {10.1007/978-3-030-23247-4\_12},
  KEYWORDS = {Nondeterminism ; Tree width ; Ambiguity ; Input-driven pushdown automata},
  PDF = {https://inria.hal.science/hal-02387306/file/480958_1_En_12_Chapter.pdf},
  HAL_ID = {hal-02387306},
  HAL_VERSION = {v1},
}