Semper Phone

Effortless
LEARNING

  • Improve effortlessly – just by living your life
  • Learn while waiting for your apps to load
  • Recommended by 5 universities
  • Community of over 1,000,000 learners
  • 50,000+ expert-made packs, or create your own
"One of the best learning apps" - CNET
  • Apple Play Store
  • Install Semper from the Play Store
Grundwissen Informatik 2 Berechenbarkeit

Grundwissen Informatik 2 Berechenbarkeit

Last update 

Grundwissen Informatik Turingmaschine, Berechenbarkeit, Entscheidbarkeit

Items (7)

  • Definintion einer Turingmaschine

    Besteht aus einer Endlichen Menge interner Zustände, einem endlichen Alphabet (Eingabezeichen), endlichen Alphabet (Bandzeichen), Überführungsfunktion.

  • Wie ist die Überführungsfunktion einer Turingmaschine?

    delta: SxB --> SxBxX

  • Wie sieht die Graphische Darstellung der Turingmaschine aus?

    Zustände sind die Konten, Die Kanten sind die Zustandsübergänge.

  • Eigenschaften der Ackermannfunktion

    Terminiert immer. Ist in endlicher Zeit berechenbar.

  • Was heißt berechenbar?

    Man definiert eine Funktion was berechbar, wenn es einen Algorithmus gibt, der diese Funktion berechnet.

  • Definition Entscheidbarkeit

    Eine Sprache ist entscheidbar, wenn für alle Wörter w aus dem Symbolen dieser Sprache entschieden werden kann ob w Element der Sprache ist oder nicht.

  • Eigenschaften einer Turingmaschine

    akzeptiert Sprachen , entscheiden Sprachen : akzeptiert wenn das Wort in der Sprache ist ; verwirft, wenn das Wort nicht in der Sprache ist.