Kleene Star

Kleiner Star

Wir untersuchen die möglichen deterministischen Komplexitäten von Sprachzuständen, die als Kleene-Stern einer einheitlichen Sprache mit einer Zustandskomplexität n erhalten wurden. In welchem Zusammenhang steht das mit dem Rumpf von Kleenee? Der Kleenesche Hülle L ? (auch Kleene-Star genannt) ist einfach die Menge. Die NP wird unter Association, Average und Kleene Star abgeschlossen.

Auch interessant

Mehr zum Thema