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.
Tool call template
Replace each placeholder with a value matching the input schema. Only required parameters are included; add optional parameters as needed.
{
"id": 1,
"jsonrpc": "2.0",
"method": "tools/call",
"params": {
"arguments": {
"pattern": "<pattern>"
},
"name": "kmp_automaton"
}
}Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| pattern | Yes | Pattern string (max 1000 chars) | |
| alphabet | No | Alphabet characters (default a-z) |