On the Complexity of CCG Parsing.

Marco Kuhlmann Giorgio Satta Peter Jonsson

Published in: Comput. Linguistics (2018)

Keyphrases

natural language processing
real time
computational complexity
decision problems
worst case
lower complexity
linguistic analysis
real world
genetic algorithm
multiscale
search algorithm
computational cost
probabilistic model