- Tytuł:
- The Computational Complexity of Universality Problems for Prefixes, Suffixes, Factors, and Subwords of Regular Languages
- Autorzy:
-
Rampersad, N.
Shallit, J.
Xu, Z. - Data publikacji:
- 2012
- Słowa kluczowe:
-
prefix
suffix
factor
subword
universality
PSPACE-complete problem
decision problem
polynomial time
synchronizing word
synchronizing automaton
Restivo's conjecture - Pokaż więcej
- Dostawca treści:
- BazTech
Artykuł