pattern search results for automata