Separating +L from L, NL, co-NL, and AL=P for oblivious turing machines of linear access.
Matthias KrausePublished in: RAIRO Theor. Informatics Appl. (1992)
Keyphrases
- natural language
- turing machine
- linguistic knowledge
- question answering
- natural language interface
- formal language
- natural language understanding
- written in natural language
- man machine communication
- natural language questions
- information systems
- information access
- simple linear
- linear model
- database
- access control
- digital libraries
- similarity measure
- decision trees
- real world
- data sets
- real time