Automata arrays and context-free languages.
Martin KutribPublished in: Where Mathematics, Computer Science, Linguistics and Biology Meet (2001)
Keyphrases
- context free languages
- regular languages
- context free
- regular expressions
- finite automata
- grammatical inference
- context free grammars
- decision problems
- context sensitive
- finite state machines
- context dependent
- pattern matching
- pac learning
- finite state
- positive data
- inductive inference
- query language
- xml schema
- knowledge base
- markov chain