Login / Signup

An Improvement to a Recent Upper Bound for Synchronizing Words of Finite Automata.

Yaroslav Shitov
Published in: J. Autom. Lang. Comb. (2019)
Keyphrases
  • finite automata
  • upper bound
  • lower bound
  • regular expressions
  • deterministic automata
  • probabilistic automata
  • grammatical inference
  • worst case
  • regular languages
  • keywords
  • finite automaton
  • tree automata