On the widths of regular and context free languages, with an application to information flow.
David MestelPublished in: CoRR (2017)
Keyphrases
- information flow
- context free languages
- context free
- regular languages
- grammatical inference
- regular expressions
- context free grammars
- context dependent
- context sensitive
- finite automata
- decision problems
- social networks
- information flows
- supply chain
- communication networks
- information security
- inductive inference
- pac learning
- positive data
- finite state
- training data
- natural language
- query language
- business intelligence
- finite state machines