The Bridge Between Regular Cost Functions and Omega-Regular Languages.
Thomas ColcombetNathanaël FijalkowPublished in: ICALP (2016)
Keyphrases
- regular languages
- cost function
- regular expressions
- grammatical inference
- finite automata
- context free languages
- decision problems
- context free grammars
- pac learning
- positive data
- finite state machines
- pattern matching
- context free
- statistical queries
- query language
- databases
- objective function
- sample size
- relational databases
- data model
- equivalence queries
- machine learning
- supervised learning