Two-Way Automata Characterizations of L/poly Versus NL.
Christos A. KapoutsisGiovanni PighizziniPublished in: Theory Comput. Syst. (2015)
Keyphrases
- natural language
- cellular automata
- finite automata
- natural language understanding
- regular expressions
- acyclic database schemes
- linguistic knowledge
- question answering
- probabilistic automata
- written in natural language
- pattern matching
- finite state machines
- finite state
- databases
- natural language interface
- data sets
- finite state automata
- finite automaton
- lattice gas
- automata theoretic
- real time