POSIX Lexing with Derivatives of Regular Expressions.
Christian UrbanPublished in: J. Autom. Reason. (2023)
Keyphrases
- natural language processing
- regular expressions
- pattern matching
- finite automata
- query language
- regular languages
- semistructured data
- matching algorithm
- xml schema
- regular path queries
- deterministic finite automata
- knowledge representation
- tree automata
- finite state machines
- object oriented
- domain specific
- context free grammars
- computational complexity
- frequent sequences