Me pregunto, ¿hay algún trabajo o investigación que trate con autómatas visiblemente pushdown, pero que permita que las palabras, en lugar de letras simples, sean empujadas a la pila.
Alternativamente, una construcción que permita que los símbolos se presionen en las transiciones podría lograr el mismo objetivo.
Obviamente, tales variaciones se pueden formar, pero me pregunto si arruina las propiedades de cierre y capacidad de decisión que hacen que los VPA sean interesantes.
Estoy mirando una construcción en la que utilizo la pila como contador, incrementándola en constantes en función de los símbolos iniciales leídos, y luego en cuenta regresiva en función de otros símbolos leídos.
Para cualquiera que no sepa, los autómatas visiblemente pushdown son aquellos en los que el alfabeto se puede dividir en símbolos de empuje, símbolos emergentes y símbolos que no afectan en absoluto a la pila. La elección de empujar versus reventar está completamente determinada por el símbolo actual que se lee. Están cerrados bajo intersección, unión, concatenación, estrella y complemento, dándoles una gran cantidad de propiedades decidibles. Vea este documento para más información.