Processing math: 100%

Reduzierbarkeit

Reduzierbarkeit

Frage:

Seien $\Sigma_1$ und $\Sigma_2$ zwei Alphabete und $L_1 \subseteq \Sigma_1^*$ , $L_2 \subseteq \Sigma_2^*$ zwei Sprachen (Entscheidungsprobleme).

Wann heißt $L_1$ auf $L_2$ reduzierbar?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Kommentare

Nur angemeldete Nutzer dürfen kommentieren. Hier geht's zur kostenlosen Registrierung.

FAQ Kontakt Impressum Datenschutz Nutzungsbedingungen

© 2015 - 2025 Philipp Schweers