Adaptive Non-linear Pattern Matching Automata (Logical Methods in Computer Science, 2021)