VOLUME 24 2019 NUMBERS 2–4
Synchronizing Automata over Nested Words
Dmitry Chistikov, Pavel Martyugin, Mahsa Shirmohammadi
Pages 219–251



Download Abstract
 Fulltext is accessible with your personal account
 ShowHide BibTeX
BibTeX: 
@article{JALC-2019-219,
  author  = {Dmitry Chistikov and Pavel Martyugin and Mahsa Shirmohammadi},
  title   = {Synchronizing Automata over Nested Words},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {24},
  number  = {2--4},
  pages   = {219--251},
  year    = {2019},
  url     = {https://doi.org/10.25596/jalc-2019-219},
  doi     = {10.25596/jalc-2019-219}
}
If you would like to see an embedded preview, try to select preview as the action for Portable Document Format (PDF) in your brower settings.
Keywords: synchronizing words, nested words, visibly pushdown automata, Strahler number, decision problems, formal language theory
DOI: 10.25596/jalc-2019-219