Two-Way Automata Characterizations of L/poly versus NL.
Christos A. KapoutsisGiovanni PighizziniPublished in: CSR (2012)
Keyphrases
- natural language
- cellular automata
- finite automata
- linguistic knowledge
- probabilistic automata
- regular expressions
- finite state machines
- natural language understanding
- acyclic database schemes
- natural language interface
- semantic interpretation
- finite state
- semantic analysis
- natural language questions
- knowledge base
- lattice gas
- real world