Minimal forbidden words and factor automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1450 LNCS, Issue , 1998, Pages 665-673

  Crochemore, M ^a   Mignosi, F ^b   Restivo, A ^b  

^a Université de Marne la Vallée   (France)

^b UNIVERSITY OF PALERMO   (Italy)

Author keywords

Anti factorial language; Avoiding a word; Factor automaton; Factor code; Factorial language; Failure function; Forbidden word

Indexed keywords

COMPUTER SCIENCE; COMPUTERS; ARTIFICIAL INTELLIGENCE;

AVOIDING A WORD; FACTOR AUTOMATON; FACTOR CODE; FACTORIAL LANGUAGES; FORBIDDEN WORD;

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL LINGUISTICS;

EID: 84896772724     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0055817     Document Type: Conference Paper

References (9)

1. A. V. Aho and M. J. Corasick. Efficient string matching: an aid to bibliographic search, Comm. ACM 18:6 (1975) 333-340.
2. M.-P. Béai, F. Mignosi, and A. Restivo. Minimal Forbidden Words and Symbolic Dynamics, in (C. Puech and R. Reischuk, eds., LNCS 1046, Springer, 1996) 555-566.
3. J. Cassaigne. Complexité et Facteurs Spéciaux, Bull. Belg. Math. Soc. 4 (1997) 67-88.
4. M. Crochemore, C. Hancart. Automata for matching patterns, in Handbook of Formal Languages, G. Rozenberg, A. Salomaa, eds. "Springer-Verlag,", 1997, Volume 2, Linear Modeling: Background and Application, Chapter 9, 399-462.
5. V. Diekert, Y. Kobayashi. Some identities related to automata, determinants, and Möbius functions, Report 1997/05, Fakultät Informatik, Universität Stuttgart, 1997.
6. A. de Luca, F. Mignosi. Some Combinatorial Properties of Sturmian Words, Theor. Comp. Sci. 136 (1994) 361-385.
7. A. de Luca, L. Mione. On Bispecial Factors of the Thue-Morse Word, Inf. Proc. Lett. 49 (1994) 179-183.
8. R. McNaughton, S. Papert. Counter-Free Automata, M.I.T. Press, MA 1970.
9. D. Perrin. Symbolic Dynamics and Finite Automata, invited lecture in Proc. MFCS'95, LNCS 969, Springer, Berlin 1995.