Enzyklopädie > E > Endlichkeitsproblem
Endlichkeitsproblem
Als Endlichkeitsproblem einer formalen Sprache L bezeichnet man in der Theoretischen Informatik das Problem, zu entscheiden, ob die Sprache endlich ist.
Mehr Informationen (Wikipedia)
Die Informationen wurden von Wikipedia übernommen, einer offenen Enzyklopädie in welche Freiwillige ihre Beiträge beisteuern.
Die Texte sind unter den Bedingungen der GNU Free Documentation License zugänglich.Encyklopedie (cz) Encyklopédia (sk) Encyclopedia (en)