DCFLs के बारे में, मुझे नियतात्मक पुशडाउन ऑटोमेटन के संक्रमण फ़ंक्शन से बेहतर अंकन नहीं दिखता है, अर्थात स्पष्ट रूप से नियम साथ , अवस्थाओं में , स्टैक के नियम लिखना। प्रतीक, स्टैक प्रतीकों का एक क्रम है, और इनपुट प्रतीक या खाली स्ट्रिंग है। संकेतन स्वयं नियतांक को लागू नहीं करता है, लेकिन यह आसानी से जांचा जाता है। संदर्भ-मुक्त व्याकरण प्रकार के संकेतन (बीएनएफ के रूप में) का उपयोग करते हुए, आप समस्याओं में चलाने जा रहे हैं, क्योंकि डीसीएफएल सीएफएल का एक उचित उपवर्ग हैं, और जैसा कि डेनियल ने नोट किया है, आप सामान्य रूप से सीएफएल को देखते हुए यह तय नहीं कर सकते कि क्या इसकी भाषा नियतात्मक है।क्ष , क्ष ' क्यू z γ एकq,z,a→q′,γq,q′Qzγa
VPLS के बारे में, CFGs के लिए एक कोष्ठक / कोष्ठक शैली अच्छा पर्याप्त होगा, प्रपत्र के नियमों के साथ जहां एक nonterminal, है एक फोन प्रतीक, की वापसी प्रतीक है, और एक के अनुक्रम नियमित मिश्रित आंतरिक प्रतीकों और nonterminals पर अभिव्यक्ति। चूंकि कोई भी VPL भी एक (D) CFL है, आप पुशडाउन ऑटोमेटा के लिए उपरोक्त नोटिफिकेशन का फिर से उपयोग कर सकते हैं और जांच सकते हैं कि स्टैक ऑपरेशंस कॉल और रिटर्न से मेल खाते हैं, या किसी नेस्टेड शब्द ऑटोमेटन के ट्रांजेक्शन रिलेशन को लिखते हैं (जो निरर्थक होगा) ।एक एक ख αA→aαbAabα
संपादित करें: यह सोचने के लिए आओ, XML स्कीमा के लिए एक संकेतन, जैसे कि RelaxNG की कॉम्पैक्ट सिंटैक्स --- जो एक ASCII संकेतन --- है, आसानी से वीपीएल के लिए इस्तेमाल किया जा सकता है। तुम बस टैग के लिए कुछ नामकरण सम्मेलनों लागू करने के लिए, उदाहरण के लिए एक खुलने वाला टैग "<अब>" एक कॉल प्रतीक है जिसकी ज़रूरत मिलान एक बंद टैग "</ अब>" एक वापसी प्रतीक के लिए ।bab