Towards Feasible PAC-Learning of Probabilistic Deterministic Finite Automata.
Jorge CastroRicard GavaldàPublished in: ICGI (2008)
Keyphrases
- pac learning
- deterministic finite automata
- uniform distribution
- computational learning theory
- sample size
- learning theory
- regular expressions
- sample complexity
- membership queries
- learning problems
- concept classes
- vc dimension
- learning algorithm
- information theoretic
- boolean functions
- database
- support vector
- e learning
- memory based learning
- data mining