5

मुझे उत्सुकता है कि (यदि कोई है) असली दुनिया प्रोग्रामिंग भाषाओं में नियमित व्याकरण होता है (यानी सभी वाक्य रचनात्मक रूप से सही कार्यक्रमों का सेट नियमित है)।कौन सी प्रोग्रामिंग भाषाओं में नियमित व्याकरण होता है?

यह प्रश्न भी देखें: What programming languages are context-free?

+0

व्यावहारिक मामले के रूप में, उनमें से कोई भी नहीं। –

उत्तर

6

Brainfuck और Whitespace और सिमिलर निश्चित रूप से नियमित हैं।

दूसरी तरफ, किसी भी भाषा जो (माता-पिता) का समर्थन करती है नियमित नहीं है, क्योंकि automaton पहचानने के लिए इसे एक ढेर की आवश्यकता होगी। और मुझे वास्तव में() {} [] समर्थन के बिना कई भाषाओं को नहीं पता है जो असेंबली से ज्यादा कुछ भी करेंगे।

केवल वास्तविक दुनिया का उदाहरण जो दिमाग में आता है और शायद नियमित है Forth है।

+0

FYI आपकी टिप्पणी (माता-पिता) पर गलत है। पुराने फोरट्रान के माता-पिता थे .. लेकिन 3 गहरी सीमा के साथ। – Yttrill

+0

आधुनिक कंप्यूटिंग में नियमित भाषाओं की प्रासंगिकता क्या है? सहजता से मैं कल्पना करता हूं कि सर्किट पर कुछ लागू करने के लिए इसे नियमित भाषा की आवश्यकता होगी, और मशीन कोड सिंटैक्स ऐसा लगता है जैसे यह नियमित होगा। क्या सॉफ़्टवेयर में कोई समय है कि नियमित भाषा उपयोगी होती है? ऐसा लगता है कि मैं शायद ही कभी सख्त नियमित भाषाओं का उपयोग करता हूं - पीसीआरई के नाम पर "नियमित अभिव्यक्ति" है लेकिन अगर मैं सही ढंग से समझता हूं तो सख्ती से नियमित भी नहीं है। – ashgromnies

+0

ब्रेनफक नियमित भाषा नहीं है, क्योंकि यह नेस्टेड लूप की अनुमति देता है जहां '[' लूप की शुरुआत और ']' अंत को चिह्नित करता है। जैसा कि इन्हें मेल खाना चाहिए, ब्रेनफक नियमित नहीं है। – Palle