Tight bounds for the space complexity of nonregular language recognition by real-time machines
Abuzer YakaryilmazA. C. Cem SayPublished in: CoRR (2011)
Keyphrases
- space complexity
- tight bounds
- real time
- upper bound
- worst case
- recognition accuracy
- recognition rate
- feature extraction
- automatic recognition
- recognition algorithm
- lower bound
- space requirements
- programming language
- arc consistency
- hand postures
- visual recognition
- low cost
- object recognition
- natural language
- motion recognition
- language learning
- human activities
- activity recognition
- vision system
- high speed
- control system