Waiting time and complexity for matching patterns with automata
scientific article; zbMATH DE number 5547788