L-System-Invertierungs-Problem

Das L-System-Invertierungs-Problem ist das Problem, ein L-System zu invertieren, also zu einer gegebenen Zeichenkette ein L-System zu finden, was eine möglichst kurze Beschreibung hat.

Das L-System-Invertierungs-Problem kann als Optimierungsproblem formuliert werden, wobei die Definitionsmenge der Fitness-Funktion der Menge aller L-Systeme entspricht.

Die (näherungsweise) Lösung des L-System-Invertierungs-Problem ist die Grundlage der fraktalen Kompression.

 

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia