Open Problems About Regular Languages, 35 Years Later.
Jean-Éric PinPublished in: The Role of Theory in Computer Science (2017)
Keyphrases
- open problems
- regular languages
- context free languages
- grammatical inference
- regular expressions
- finite automata
- decision problems
- positive data
- context free grammars
- pac learning
- multidatabase transaction management
- positive and negative
- query language
- finite state machines
- pattern matching
- dynamic programming
- database