New Bounds for the Language Compression Problem.
Harry BuhrmanSophie LaplantePeter Bro MiltersenPublished in: Computational Complexity Conference (2000)
Keyphrases
- programming language
- natural language
- upper bound
- data compression
- lower bound
- compression algorithm
- artificial intelligence
- worst case
- language learning
- compression scheme
- modeling language
- language processing
- tight bounds
- formal language
- english language
- computational linguistics
- object oriented programming
- context dependent
- objective function
- knowledge base