Program Size Complexity of Correction Grammars in the Ershov Hierarchy.
John CaseJames S. RoyerPublished in: CiE (2016)
Keyphrases
- space complexity
- computational complexity
- computational cost
- memory requirements
- decision problems
- computer programs
- polynomial size
- exponential size
- context free
- network size
- grammatical inference
- small size
- context free grammars
- programming environment
- error correction
- low level
- bayesian networks
- program execution
- high level
- data sets