kmp_automaton
Builds a KMP DFA transition table from a pattern and alphabet, enabling deterministic streaming pattern matching.
Instructions
Build a full KMP DFA transition table for streaming pattern matching.
Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| pattern | Yes | Pattern string (max 1000 chars) | |
| alphabet | No | Alphabet characters (default a-z) |