Complete inverted files for efficient text retrieval and analysis
Journal of the ACM (JACM)
Computer algebra (2nd ed.): systems and algorithms for algebraic computation
Computer algebra (2nd ed.): systems and algorithms for algebraic computation
An introduction to symbolic dynamics and coding
An introduction to symbolic dynamics and coding
On the bound of the synchronization delay of a local automaton
Theoretical Computer Science
Information Processing Letters
Regular Article: Forbidden Words in Symbolic Dynamics
Advances in Applied Mathematics
Introduction to Automata Theory, Languages and Computability
Introduction to Automata Theory, Languages and Computability
Forbidden Factors in Finite and Infinite Words
Jewels are Forever, Contributions on Theoretical Computer Science in Honor of Arto Salomaa
Text Compression Using Antidictionaries
ICAL '99 Proceedings of the 26th International Colloquium on Automata, Languages and Programming
Outfix-Free Regular Languages and Prime Outfix-Free Decomposition
Fundamenta Informaticae
Hi-index | 0.00 |
We give a quadratic-time algorithm to compute the set of minimal forbidden words of a factorial regular language. We give a linear-time algorithm to compute the minimal forbidden words of a finite set of words. This extends a previous result given for the case of a single word only. We also give quadratic-time algorithms to check whether a regular language is factorial or anti-factorial.