Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

abzählbar, aufzählbar, entscheidbar ...
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Informatik-Forum -> abzählbar, aufzählbar, entscheidbar ...
 
Autor Nachricht
Knusperkekse
Junior Member
Benutzer-Profile anzeigen
Junior Member


Anmeldungsdatum: 25.09.2007
Beiträge: 57

BeitragVerfasst am: 30 Jan 2008 - 11:00:53    Titel: abzählbar, aufzählbar, entscheidbar ...

Hallo,

ich muss folgende Aufgaben lösen, allerdings komme ich nicht voran ... evtl. kann mir ja mal jemand erklären wie man das macht.

Also ich soll folgendes Beweisen oder widerlegen:

1. Jede Teilmenge einer aufzählbaren Sprache ist aufzählbar.
2. Jede Teilmenge einer aufzählbaren Sprache ist abzählbar.
3. Jede Teilmenge einer abzählbaren Sprache ist aufzählbar.
4. Jede Teilmenge einer abzählbaren Sprache ist abzählbar.
5. Jede Teilmenge einer entscheidbaren Sprache ist aufzählbar.
6. Jede Teilmenge einer entscheidbaren Sprache ist abzählbar.

Also um Missverständnisse zu vermeiden, ich will keine Lösungen hören, denn ich muss das ja auch selber verstehen ... hoffentlich kann jemand helfen.

Grüße ...
Knusperkekse
Junior Member
Benutzer-Profile anzeigen
Junior Member


Anmeldungsdatum: 25.09.2007
Beiträge: 57

BeitragVerfasst am: 30 Jan 2008 - 11:45:25    Titel:

Punkt 2 und 4 habe ich bereits gelöst, fehlen noch die anderen ...
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Informatik-Forum -> abzählbar, aufzählbar, entscheidbar ...
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum