A Characterisation of NL/poly via Nondeterministic Finite Automata.
Robert S. R. MyersHenning UrbatPublished in: DCFS (2013)
Keyphrases
- finite automata
- natural language
- deterministic automata
- probabilistic automata
- finite automaton
- regular expressions
- tree automata
- grammatical inference
- written in natural language
- natural language processing
- question answering
- regular languages
- linguistic knowledge
- database
- information extraction
- hidden markov models
- metadata
- databases