Ich frage mich, ob es Papiere oder Forschungsergebnisse gibt, die sich mit sichtbaren Pushdown-Automaten befassen, aber es erlaubt, dass Wörter anstatt einzelner Buchstaben auf den Stapel geschoben werden.
Alternativ könnte eine Konstruktion, mit der Symbole auf symbols- verschoben werden können, dasselbe Ziel erreichen.
Offensichtlich können solche Variationen gebildet werden, aber ich frage mich, ob sie die Schließ- und Entscheidbarkeitseigenschaften ruinieren, die VPAs interessant machen.
Ich betrachte eine Konstruktion, bei der der Stapel als Zähler verwendet wird, wobei er um Konstanten erhöht wird, die auf den gelesenen Anfangssymbolen basieren, und dann auf anderen gelesenen Symbolen heruntergezählt wird.
Für alle, die es nicht wissen, sind Pushdown-Automaten sichtbar, bei denen das Alphabet in Push-Symbole, Popp-Symbole und Symbole unterteilt werden kann, die den Stapel überhaupt nicht beeinflussen. Die Wahl zwischen Push und Popping wird vollständig durch das aktuell gelesene Symbol bestimmt. Sie sind unter Kreuzung, Vereinigung, Verkettung, Stern und Ergänzung geschlossen, was ihnen eine Fülle entscheidbarer Eigenschaften verleiht. Weitere Informationen finden Sie in diesem Artikel .