Preimage problems for deterministic finite automata

Mikhail V. Berlinkov, Robert Ferens, Marek Szykuła

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)
Original languageEnglish
Pages (from-to)214-234
Number of pages21
JournalJournal of Computer and System Sciences
Volume115
DOIs
Publication statusPublished - Feb 2021

Keywords

  • Avoiding word
  • Extending word
  • Extensible subset
  • Reset word
  • Synchronizing automaton
  • COMPUTATIONAL-COMPLEXITY
  • SYNCHRONIZING PROBABILITY FUNCTION
  • CERNY CONJECTURE
  • RESET WORDS

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Applied Mathematics
  • Computer Networks and Communications
  • Computational Theory and Mathematics

WoS ResearchAreas Categories

  • Computer Science, Hardware & Architecture
  • Computer Science, Theory & Methods

Fingerprint

Dive into the research topics of 'Preimage problems for deterministic finite automata'. Together they form a unique fingerprint.

Cite this