{"version":"1.0","type":"link","title":"Leerheitsproblem - Newikis","description":"Als Leerheitsproblem bezeichnet man in der theoretischen Informatik das Problem, zu entscheiden, ob eine in Form einer formalen Grammatik gegebene formale Sprache leer ist, also , oder nicht. Das Problem ist also, herauszufinden, ob es Wörter gibt, die den Regeln der Grammatik genügen, oder nicht.","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}