Separating +L From L, NL, co-NL and AL (=P) for Oblivious Turing Machines of Linear Access Time.
Matthias KrausePublished in: MFCS (1990)
Keyphrases
- natural language
- turing machine
- linguistic knowledge
- question answering
- formal language
- natural language interface
- written in natural language
- natural language questions
- information extraction
- natural language understanding
- machine learning
- information systems
- least squares
- natural language processing
- man machine communication
- database
- piecewise linear
- wireless networks
- database systems
- image processing
- genetic algorithm
- data mining