1 |
ÄquivalenzproblemWichtige Problemstellung aus dem Bereich der ☞ formalen Sprachen. Hinter dem Äquivalenzproblem verbirgt sich die Frage, ob zwei Sprachen L 1 und L 2 aus den gleichen Wörtern bestehen. Mit anderen Wort [..]
|
2 |
ÄquivalenzproblemAls Äquivalenzproblem bezeichnet man in der Theoretischen Informatik das Problem, zu entscheiden, ob zwei formale Definitionen von zwei Sprachen
L
[..]
|
<< Allgemeinster Unifikator | Asymptotisches Wachstum >> |