Counting Subwords and Regular Languages.
Charles J. ColbournRyan E. DoughertyThomas Finn LidbetterJeffrey O. ShallitPublished in: CoRR (2018)
Keyphrases
- regular languages
- context free languages
- grammatical inference
- regular expressions
- decision problems
- finite automata
- context free grammars
- pac learning
- positive data
- finite state machines
- equivalence queries
- pattern matching
- statistical queries
- context free
- protein sequences
- database
- optimal policy
- query language
- data model
- databases