मैं सोच रहा था, क्या कोई कागजात या शोध दृष्टिगोचर पुशडाउन ऑटोमेटा के साथ काम कर रहे हैं, लेकिन स्टैक पर धकेलने के लिए एकल अक्षरों के बजाय शब्दों की अनुमति दे रहे हैं।
वैकल्पिक रूप से, एक निर्माण जिसने प्रतीकों को आगे बढ़ाने की अनुमति दी -transitions इसी लक्ष्य को प्राप्त कर सकता है।
जाहिर है, इस तरह की विविधताएं बन सकती हैं, लेकिन मैं सोच रहा हूं कि क्या यह क्लोजर और डेसिडेबिलिटी गुणों को बर्बाद कर देता है जो वीपीए को दिलचस्प बनाते हैं।
मैं एक निर्माण को देख रहा हूं जहां स्टैक को काउंटर के रूप में उपयोग करते हैं, इसे शुरुआती प्रतीकों के आधार पर स्थिरांक द्वारा पढ़ा जाता है, फिर नीचे पढ़े गए अन्य प्रतीकों के आधार पर गणना की जाती है।
जो कोई नहीं जानता है, उसके लिए नेत्रहीन पुशडाउन ऑटोमेटा वे हैं जहां वर्णमाला को धक्का प्रतीकों में विभाजित किया जा सकता है, प्रतीकों को पॉप करना और प्रतीकों को स्टैक को बिल्कुल प्रभावित नहीं करना। बनाम पॉपिंग को पुश करने का विकल्प पूरी तरह से वर्तमान प्रतीक द्वारा पढ़ा जा रहा है। वे चौराहे, संघ, संघ, स्टार और पूरक के तहत बंद हो जाते हैं, जिससे उन्हें पर्णपाती गुणों का खजाना मिलता है। इस पेपर को और देखें ।