A Type-Directed Algorithm to Generate Random Well-Formed Parsing Expression Grammars.
Elton Maximo CardosoDaniel Freitas PereiraRegina Sarah Monferrari Amorim De PaulaLeonardo Vieira dos Santos ReisRodrigo Geraldo RibeiroPublished in: SBLP (2022)
Keyphrases
- learning algorithm
- experimental evaluation
- matching algorithm
- times faster
- dynamic programming
- theoretical analysis
- randomly generated
- cost function
- segmentation algorithm
- optimal solution
- similarity measure
- tree structure
- computational cost
- machine learning
- np hard
- significant improvement
- natural language
- objective function
- probabilistic model
- natural language processing
- input data
- expectation maximization
- computational complexity