Keyphrases
- error detection
- regular languages
- regular expressions
- context free languages
- grammatical inference
- error correction
- finite automata
- decision problems
- context free grammars
- fault tolerance
- pac learning
- positive data
- equivalence queries
- finite state machines
- context free
- membership queries
- np hard
- inductive inference
- statistical queries
- database systems
- uniform distribution
- fault tolerant
- pattern matching
- state space
- reinforcement learning