रूपात्मक व्याकरण और रूपात्मक वाक्यविज्ञान (Formal Grammar and Formal Syntax)

 

रूपात्मक व्याकरण और रूपात्मक वाक्यविज्ञान

 (Formal Grammar and Formal Syntax)

रूपात्मक व्याकरण (Formal Grammar) संदर्भ मुक्त व्याकरण (Context Free Grammar) का एक प्रकार है। रूपात्मक वाक्यविज्ञान वाक्यरचना का रूप के आधार पर विश्लेषण करने वाला सिद्धांत है। इसके लिए प्रयुक्त होने वाला व्याकरण रूपात्मक व्याकरण कहलाता है। इस दृष्टि से रूपात्मक भाषा (formal language) प्रतीकों की मालाओं (strings of symbols) का वह समुच्चय है जो कुछ विशिष्ट नियमों से बनी होती हैं। इस दृष्टि से किसी रूपात्मक भाषा में प्रयुक्त वर्णमाला प्रतीकों या वर्णों का वह समुच्चय है जिससे भाषा की strings (शब्द, वाक्य आदि) का निर्माण किया जाता है। सामान्यत: ये strings सीमित होनी चाहिए। अर्थात् वाक्य या शब्द असीमित लंबाई का नहीं हो सकता। वर्णमाला के अक्षरों से निर्मित होने वाली strings को शब्द कहा जाता है। रूपात्मक भाषा में इन्हें well-formed words कहा जाता है और इनका निर्माण करने वाले नियमों को well-formed formulas (सु-रचित सूत्र) कहते हैं। रूपात्मक भाषा के रूपात्मक व्याकरण regular grammar या context-free grammar के रूप में होते हैं।

भाषा की संरचना के रूपात्मक (formal) अध्ययन के सिद्धांत को रूपात्मक भाषा सिद्धांत (formal language theory) कहा गया है। इसमें वाक्यात्मक अध्ययन और आर्थी अध्ययन दोनों के कार्य अलग-अलग किए गए हैं। वाक्यात्मक अध्ययन में रूपात्मक भाषा के केवल वाक्यात्मक पक्ष अर्थात आंतरिक रचना पैटर्न (internal structural pattern) का अध्ययन किया जाता है। रूपात्मक भाषाओं का प्रोग्रामिंग भाषाओं के व्याकरण निर्माण में आधार के रूप में प्रयोग किया जाता है। ये भाषाएँ मानव भाषाओं का संरचित रूप या संस्करण होती हैं जिन्हें मानव भाषाओं के उपसमुच्चय के रूप में समझा जा सकता है। इनके अंतर्गत शब्द अर्थ विशेष के साथ जुड़ी संकल्पनाएँ हैं। रूपात्मक भाषाएँ मुख्यत: मानव भाषाओं के तकनीकी संसाधन से जुड़ी हैं। इनके आधार पर पार्सिंग संबंधी कार्य किया जाता है।

रूपात्मक भाषा का स्वरूप

किसी वर्णमाला Σ से बनने वाली कोई रूपात्मक भाषा L उस वर्णमाला से बनने वाले शब्दों के समुच्चय Σ* का उपसमुच्चय है। वर्णों के समुच्चय (शब्द) को अभिव्यक्तियों के निर्माण के लिए समूहित किया जाता है, जिसमें नियम और प्रतिबंध ‘सु-रचित अभिव्यक्ति’ (well-formed expressions) के निर्माण के सूत्र का कार्य करते हैं।