The Complexity of Recognition of Linguistically Adequate Dependency Grammars.
Peter NeuhausNorbert BrökerPublished in: ACL (1997)
Keyphrases
- recognition rate
- recognition accuracy
- recognition algorithm
- pattern recognition
- worst case
- data sets
- complexity analysis
- image recognition
- feature extraction
- object recognition
- action recognition
- visual recognition
- context sensitive
- decision problems
- computational cost
- computer vision
- grammatical inference
- recognition process
- context free grammars
- handwriting recognition
- activity recognition
- automatic recognition
- space complexity
- computational complexity
- natural language
- knowledge base
- neural network