Kellerautomat | Informatik Lernvideo

✔ Free Crypto-Coins: https://crypto-airdrops.de ▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄ . ✔ Free Crypto-Coins: https://crypto-airdrops.de ▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄▄ ➤ Gestresst & Müde? ➤➤➤ https://www.beste-entspannung.de ) Christian Spannagel spricht über das Thema: Kellerautomat. Ein Lernvideo aus dem Bereich der Informatik, leicht verständlich und anschaulich erklärt. Das Original-Video stammt von http://www.youtube.com/user/pharithmetik und wurde für die Wiederverwendung zugelassen. Ein Kellerautomat (KA, auch PDA für englisch pushdown automaton; auch Stackmaschine) ist ein Automat im Sinne der theoretischen Informatik. Es handelt sich um ein rein theoretisches Konstrukt, das verwendet wird, um gewisse Eigenschaften von Problemen und Algorithmen zu analysieren und zu beweisen -- ob es tatsächlich möglich oder sinnvoll wäre, eine solche Maschine zu bauen, ist dabei unerheblich. Bei einem Kellerautomaten handelt es sich um einen endlichen Automaten, der um einen Kellerspeicher erweitert wurde. Ein Kellerautomat mit zwei Kellerspeichern ist gleichmächtig zur Turingmaschine. Ich habe dieses Video mit dem Video-Editor von YouTube (http://www.youtube.com/editor) erstellt.