Regexes are Hard: Decision-making, Difficulties, and Risks in Programming Regular Expressions.
Louis G. Michael IVJames DonohueJames C. DavisDongyoon LeeFrancisco ServantPublished in: CoRR (2023)
Keyphrases
- regular expressions
- decision making
- pattern matching
- query language
- finite automata
- decision makers
- semistructured data
- xml schema
- tree automata
- risk analysis
- deterministic finite automata
- matching algorithm
- decision support
- programming language
- regular path queries
- regular languages
- utility function
- query evaluation
- data model
- expressive power
- natural language processing
- transitive closure
- information extraction
- knowledge base
- data mining