smallest_grammar_problem (303B)
1 # Smallest grammar problem 2 3 The [computational_problem] of finding the smallest [CFG] that generates a specific set of [words]. 4 5 [np_complete] 6 7 [charikar2005smallest] 8 9 Up: [minimization] of [context_free_grammar] 10 11 See also: [grammar_compression], [straight_line_program], [minimum_circuit_size_problem]