Eigenschaften der Reduktion
Frage:
wahr oder falsch (Thema: Reduktion)?
- Reflexivität: für jede Sprache A gilt $A \leq A$
- Transitivität: Seien A, B, C Sprachen. Dann gilt: aus $A \leq B$ und $B \leq C$ folgt $A \leq C$
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.