Synchronizing automata over nested words

Dmitry Chistikov, Pavel Martyugin, Mahsa Shirmohammadi

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)
Original languageEnglish
Pages (from-to)219-251
Number of pages33
JournalJournal of Automata, Languages and Combinatorics
Volume24
Issue number2-4
Publication statusPublished - 1 Jan 2019

Keywords

  • Decision problems
  • Formal language theory
  • Nested words
  • Strahler number
  • Synchronizing words
  • Visibly pushdown automata

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Computational Theory and Mathematics

Fingerprint

Dive into the research topics of 'Synchronizing automata over nested words'. Together they form a unique fingerprint.

Cite this