Shuffle Product of Regular Languages: Results and Open Problems.
Jean-Éric PinPublished in: CAI (2022)
Keyphrases
- open problems
- regular languages
- context free languages
- grammatical inference
- regular expressions
- finite automata
- decision problems
- pac learning
- positive data
- context free grammars
- multidatabase transaction management
- pattern matching
- uniform distribution
- finite state machines
- inductive inference
- databases
- xml schema
- data management
- state space
- dynamic programming
- machine learning