Sketch-Driven Regular Expression Generation from Natural Language and Examples.
Xi YeQiaochu ChenXinyu WangIsil DilligGreg DurrettPublished in: Trans. Assoc. Comput. Linguistics (2020)
Keyphrases
- regular expressions
- natural language
- pattern matching
- query language
- text generation
- knowledge representation
- finite automata
- semistructured data
- xml schema
- approximate matching
- static analysis
- database systems
- regular path queries
- natural language processing
- cost model
- matching algorithm
- building blocks
- text mining
- relational databases
- machine learning