straight_line_program (437B)
1 # Straight line program (SLP) 2 3 essentially a [context_free_grammar] that generates a single [string]: [acyclicity] requirement plus only one [production] per [nonterminal] 4 5 - [enumeration_slp] 6 - [direct_access_slp], cf [munoz2026dynamic] 7 - [smallest_grammar_problem] 8 - [slp_balancing] 9 10 Generalization: [SLP_compressed_trees] 11 12 Up: [string_compression] 13 14 See also: [forest_straight_line_program] 15 16 Aliases: SLP, SLPs, straight line programs