Reset Complexity of Ideal Languages Over a Binary Alphabet

Research output: Contribution to journalArticle

2 Citations (Scopus)
Original languageEnglish
Pages (from-to)1177-1196
Number of pages20
JournalInternational Journal of Foundations of Computer Science
Volume30
Issue number6-7
DOIs
Publication statusPublished - 1 Sep 2019

Keywords

  • Ideal language
  • synchronizing automaton
  • reset word
  • reset complexity
  • state complexity
  • PSPACE-completeness
  • SYNCHRONIZING AUTOMATA

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

WoS ResearchAreas Categories

  • Computer Science, Theory & Methods

Cite this