Diskussion:Kellerautomat

message: :Quelle?
::Erk/Priese, Theoretische Informatik, Springer Verlag, 3. Auflage, 2008, S. 337. Soll das im Artikel angegeben werden? -- UKoch 23:59, 27. Apr. 2011 (CEST)
replies: text:  Sollte vielleicht, muss aber aus meiner Sicht nicht. (Was ist so schwer daran, zu sehen, dass 2 Stacks ein Band ergeben, auf dem man sich nach links und rechts bewegen kann?) Viel besser wäre vielleicht ein Zipper-Artikel! :D --Daniel5Ko 00:14, 28. Apr. 2011 (CEST)
thread_title:  Ein Kellerautomat mit zwei Kellerspeichern ist gleichmächtig zur Turingmaschine. 

message: "Ein Kellerautomat akzeptiert die Syntax der meisten Programmiersprachen." (Ich glaub der letzte Satz stimmt so nicht, Compilerbau ist aber auch bei mir schon wieder ne ganze Weile her... --Coma 13:24, 5. Feb 2003 (CET)
replies: text: obiges habe ich von der Artikelseite zur Diskussion geschoben. --Walter Koch 22:47, 17. Feb 2003 (CET)

text: Die BNF lässt sich mittels eines Kellerautomaten erkennen und wird bei vielen Programmiersprachen zur Syntaxbeschreibung verwendet. Hierbei werden natürlich keine Inhaltlichen Fehler (Vergessene Variablendeklarationen, fehlerhafte Methodenaufrufe u.Ä) erkannt. --Horratio 19:57, 2. Feb 2006 (CET)
thread_title:  Ein Kellerautomat akzeptiert die Syntax der meisten Programmiersprachen. 

message: (sorry ich hab keine Ahung wie man hier mathematische Zeichen macht ;) Einfach mal Hier nach schauen im letzten Kapitel geht es im Kellerautomaten. Vllt mach ich es auch nacher, aber erst muss ich den Mist Freitag bestehen ;) --Unterstrichmoepunterstrich 00:41, 5. Mär. 2009 (CET)
thread_title:  Kellerautomat als 7-Tupel? 

message: Vielleicht bin ich ja auch total bescheuert, aber ich versteh' hier einfach gar nichts mehr. Ist es nicht unklug, einen Artikel zu beginnen mit "X ist ein Produkt dieser Wissenschaft und besteht aus Y"? zum Vergleich: "Ein Auto ist ein Produkt des Maschinenbaus. Es besteht aus Metall, Plastik und Gummi."
Also: Wer hat Lust, mir (und sicher auch anderen) zu erklären, was ein Kellerautomat leistet, welchem Zweck er dient?--213.167.161.211 08:44, 4. Nov 2004 (CET)
replies: text: Hab' mal ein bischen was - ich hoffe Allgemeinverständlicheres - ergänzt. 217.246.68.147 12:03, 12. Dez 2004 (CET)
replies: text: Leider passt das erste Bild nicht zum Beispieltext, ich weiß nicht warum da ausgerechnet B,A und C im Keller stehen.  Aber ansonsten ist der praktische Teil schon recht hilfreich. Danke. Kolossos 13:01, 23. Feb. 2007 (CET)
thread_title: Geht es nicht auch etwas allgemeinverständlicher?

message: Es wäre super, wenn jemand bei Gelegenheit die etwas pfuschigen Notationen in TeX-Notation umwandeln könnte. Stern !? 14:32, 3. Mär 2005 (CET)
thread_title:  [[Wikipedia:TeX]] 

message: Ich hab damit ein Problem:
1. Das gelesene Zeichen wird immer sofort verarbeitet. In den Keller schreiben ist auch eine Verarbeitung. Insofern merkwürdige Formulierung und entspricht wohl eher ein einzelnen Anwendungsfall.
2. Es muss nicht zwangsläufig das gelesene Zeichen in den Keller geschrieben werden. Das Eingabealphabet kann sich sogar vollständig vom Kelleralphabet unterscheiden. Das ist schon an der Übergangsfunktion erkennbar
\delta : Q \times \Sigma \times \Gamma \rightarrow \Sigma \times \Gamma^*
Das ist nirgends erwähnt, dass \Sigma und \Gamma identisch sein müssen. Ebenso können (wegen \Gamma^*) mehr als ein Zeichen, also auch mehr als gelesene Zeichen pro Schritt in den Keller geschoben werden.
3. Die Bearbeitung wird nicht nachgeholt, es wird nur darauf reagiert, was im Keller steht. Dies kann (Anwendungsfall) eben das Nachholen sein, muss es aber nicht zwangsläufig (siehe 1. und 2.)
Naja, wollte nur kurz los werden, dass ich mich daran etwas störe ^^ Vielleicht teilt da jemand meine Meinung. --KingCrunch 22:57, 17. Jun. 2007 (CEST)
replies: text: Dem kann ich mich nur anschließen - auch informelle Beschreibungen sollten korrekt sein. Hast du Lust das zu korrigieren? --89.247.76.158 20:57, 19. Jun. 2007 (CEST)
thread_title:  Funktionsweise: Grundlegende Idee 

message: Aus dem Absatz geht nach meiner Ansicht nicht klar genug hervor, dass es sich um C handelt.
Ich habe mir deshalb erlaubt, das zu ergänzen. --Merlin G. 17:24, 9. Sep. 2007 (CEST)
thread_title:  Programmbeispiel 

message: In dem Beispiel ist folgende Tabelle angegeben:
 Definition für δ
Parameter	Parameter	Parameter	Funktionswert	Funktionswert	
Zustand  	Eingabe  	Keller   	Zustand      	Keller       	
z0       	a        	#        	z0           	a#           	(1)
z0       	a        	a        	z0           	aa           	(2)
z0       	b        	a        	z1           	ε            	(3)
z1       	b        	a        	z1           	ε            	(4)
z1       	ε        	#        	z2           	ε            	(5)
Mir ist da die letzte Spalte "Keller" nicht ganz klar. Soll diese nicht die aktuellen Werte im Keller (nach der Operation) darstellen? Dann müsste sie doch so lauten:
 Definition für δ
Parameter	Parameter	Parameter	Funktionswert	Funktionswert	
Zustand  	Eingabe  	Keller   	Zustand      	Keller       	
z0       	a        	#        	z0           	a#           	(1)
z0       	a        	a        	z0           	aa#          	(2)
z0       	b        	a        	z1           	a#           	(3)
z1       	b        	a        	z1           	#            	(4)
z1       	ε        	#        	z2           	ε            	(5)
Aber ich kann mir kaum vorstellen, dass das falsch so lange im Artikel stand. Kann es jemand also genauer erklären, was unter den Spalten zu verstehen ist? Danke --StYxXx ⊗ 03:52, 9. Jul. 2009 (CEST)
replies: text: Wenn ich von dem Beispiel im Weblink ausgehe, sollte dort bei den ersten beiden Zeilen "a" stehen und sonst ε? Bei den beiden ersten wird a geschrieben, sonst ein Zeichen entfernt, was laut Link so ausgedrückt werden würde. --StYxXx ⊗ 04:17, 9. Jul. 2009 (CEST)
replies: text: Im Beispiel kann man die erste Zeile so übersetzen: Befindet sich der Keller im Zustand z0 und liegt ein 'a' als Eingabezeichen und ein '#' als nächstes Kellerzeichen vor (blaue Spalten), dann entferne diese Zeichen von der Eingabe (bzw. aus dem Keller) bleibe im Zustand z0 und schreibe die beiden Zeichen 'a#' in den Keller. Im Keller wird damit das '#' durch 'a#' ersetzt. Die letzte Kellerspalte enthält also nicht den kompletten Stack, sondern nur die Zeichen, die neu 'eingekellert' werden sollen. Gruß, --89.247.87.117 11:46, 9. Jul. 2009 (CEST)
thread_title:  Beispiel 

message: Stack ist eindeutig ein sprachenübergreifender Fachbegriff. Eine Eindeutschung bringt weder eine bessere Verständlichkeit für nicht-Fachleute noch hat der Begriff Buzzword-Charakter und verschleiert irgendwelche "altmodische" Sachverhalte. Geht es bei dieser Eindeutschung nur ums Prinzip oder dient es wirklich der Lesbarkeit oder der besseren Allgemeinverständlchkeit?
-- 62.167.75.78 23:10, 23. Mär. 2010 (CET)
replies: text: Prinzipiell ist das sicher richtig, aber in diesem Fall geht es um den Kellerautomat, der als solcher auch in der einschlägigen deutschen Literatur bezeichnet wird. Konsequenterweise wird dann auch von Kellerspeicher (oder schlicht Keller) gesprochen um hier nicht mit Synonymen hantieren zu müssen, die nur noch mehr Konfusion stiften würden. --89.247.23.187 12:20, 24. Mär. 2010 (CET)
thread_title:  Gehts auch denglisch?

message: Ich hab' mal versucht, Zahnradzackens Anregungen einzuarbeiten und die Erklärung insgesamt "runder" zu machen. Mein neuer Vorschlag:
:Ein Kellerautomat dient dazu, zu klären, ob eine Eingabe (d.h. ein Wort aus null, einem oder mehreren Zeichen) zu einer formalen Sprache (d.h. einer Menge von Wörtern) gehört. Dafür arbeitet der Automat eine Eingabe Schritt für Schritt ab und kann dabei eine Reihe von Zuständen annehmen. Zu Anfang ist er im sogenannten Startzustand. Typischerweise wird in jedem Verarbeitungsschritt ein Zeichen aus der Eingabe gelesen; dabei wird die Eingabe von links nach rechts verarbeitet. Außerdem wird in jedem Verarbeitungsschritt das oberste Zeichen vom Keller gelesen, d.h. abgenommen. Abhängig vom aktuellen Zustand, dem gerade gelesenen Eingabezeichen und dem gerade gelesenen Kellerzeichen geht der Automat in einen neuen Zustand über und legt ein Wort auf dem Keller ab. Wenn die Eingabe komplett gelesen wurde und der Keller leer ist, gehört die Eingabe zur vom Automaten erkannten Sprache.
:Allgemein sind allerdings mehrere Abweichungen von der obigen Erklärung möglich:
:* Die erkannte Sprache kann auch als die Menge der Wörter definiert werden, bei deren Abarbeitung der Kellerautomat einen sogenannten Endzustand erreicht - unabhängig davon, ob dabei der Keller geleert wird.
:* Nicht in jedem Verarbeitungsschritt muss ein Zeichen aus der Eingabe gelesen werden. Wenn keins gelesen wurde, wird das gelesene Wort als \varepsilon bezeichnet.
:* Für manche Kombinationen von Zustand, Eingabezeichen (oder \varepsilon) und Kellerzeichen kann der Kellerautomat die Wahl zwischen mehreren Übergängen (also Kombinationen von Folgezustand und Kellerwort) haben. Die Eingabe gilt in diesem Fall als erkannt, wenn der Keller geleert werden kann bzw. ein Endzustand erreicht werden kann.
Was meint die geneigte Leser(innen)schaft? -- UKoch 18:56, 1. Dez. 2011 (CET)
replies: text: Ich habe die Erklärung jetzt durch Obiges ersetzt. -- UKoch 18:31, 9. Dez. 2011 (CET)
thread_title:  Neuer Anlauf 

message: Keller/Stack - Kellerautomat/-automat, dazu einige Bilder und Formeln... Ist dass, was der Wikidau verstehen soll? Fragender Gruss, 78.52.101.230 20:31, 29. Aug. 2016 (CEST)
thread_title:  Geht das hier auch für Nichtinformatiker verständlich??