Regular languages viewed from a graph-theoretic perspective.
Marius KonitzerHans Ulrich SimonPublished in: Inf. Comput. (2017)
Keyphrases
- graph theoretic
- regular languages
- context free languages
- grammatical inference
- regular expressions
- finite automata
- decision problems
- graph theory
- context free grammars
- context free
- pac learning
- data model
- social network analysis
- finite state machines
- inductive inference
- positive data
- bayesian networks
- social networks