वर्तमान उत्तर-पश्चिमी पाकिस्तान में लगभग 500-400 ईसा पूर्व रचित अष्टाध्यायी — पाणिनि के "आठ अध्याय" — लगभग 4,000 सूत्रों (संक्षिप्त सूक्तिमय नियम) में संस्कृत का जनरेटिव विवरण प्रस्तुत करती है। पूरा व्याकरण लगभग 35 आधुनिक मुद्रित पृष्ठों में समा जाता है। लियोनार्ड ब्लूमफ़ील्ड, पॉल किपार्स्की और नोम चॉम्स्की ने इसके औपचारिक विश्लेषण पर बाद के भाषाविज्ञान और कंप्यूटर विज्ञान के काम के संबंध में चर्चा की है।
हम व्यक्ति पाणिनि के बारे में लगभग कुछ नहीं जानते — केवल इतना कि वे शलातुर गाँव से थे (आधुनिक Lahor / Lahur, जिसे कभी-कभी "छोटा लाहौर" कहा जाता है, उत्तर-पश्चिमी पाकिस्तान में अटक के पास — पंजाब के बड़े नगर लाहौर (Lahore) से अलग), संभवतः 5वीं या 4थी शताब्दी ईसा पूर्व में काम कर रहे थे, और जो कुछ भी उन्होंने रचा वह स्पष्ट रूप से ज़ोर से याद किए जाने के लिए डिज़ाइन किया गया था। अष्टाध्यायी सदियों तक लिखे जाने से पहले पाठ द्वारा संरक्षित की गई। शब्दांश — और इसलिए साँस — बचाने के लिए, पाणिनि ने पूरी एक तकनीकी अधि-भाषा का आविष्कार किया: एकल-अक्षर संक्षेपों की एक प्रणाली, शिव सूत्र कहे जाने वाले व्यवस्थित स्वनिम-सूचियाँ, "संदर्भ-संवेदी" नियम अनुप्रयोग के लिए सम्मेलन, अनुवृत्ति (पिछली पंक्ति से नियम-विरासत जिसे फिर से बताने की ज़रूरत नहीं है), और दो नियमों के संघर्ष पर कौन-सा लागू होता है यह तय करने के लिए एक प्राथमिकता-प्रणाली।
परिणाम, एक आधुनिक आँख को, संदर्भ-मुक्त व्याकरण के उत्पादन नियमों की तरह असाधारण रूप से पढ़ता है — केवल अधिक शक्तिशाली। पाणिनि का नियम-स्वरूप अनिवार्य रूप से है:
A → B / X _ Y
"A B बन जाता है उस संदर्भ में जहाँ इससे पहले X है और इसके बाद Y है" — एक संकेतन जिसे भाषाविज्ञान ने स्वतंत्र रूप से 1968 में पुनः खोजा।
पाणिनि का तंत्र क्या करता है उसके उदाहरण:
- संधि। संस्कृत शब्द-सीमाओं के पार ध्वनियों के सादृश्य के लिए प्रसिद्ध है (tat + ca → tac ca, tat + na → tan na)। पाणिनि इस पूरी प्रणाली को चक्रीय रूप से चलने वाले व्यवस्थित ध्वन्यात्मक नियमों के एक छोटे समूह में सिकोड़ देते हैं — वही विचार जिसे 1970 के दशक में चक्रीय ध्वनिविज्ञान के रूप में पुनः खोजा गया।
- क्रिया रूप-विज्ञान। एक संस्कृत क्रिया के लगभग 2,000 रूपान्तरित रूप हो सकते हैं। पाणिनि इसे एक सीमित प्रकृति-सूची, कुछ सौ प्रत्यय-नियमों, और एक क्रम-सिद्धांत (त्रिपादी) से संभालते हैं जिसमें बाद के नियम पहले वालों को रोक देते हैं — आधुनिक रूप-विज्ञान में Elsewhere Conditions की भविष्यवाणी।
- कारक सिद्धांत। पाणिनि क्रियाओं का विश्लेषण "कर्ता" और "कर्म" के बजाय कारकों के रूप में करते हैं — कर्ता कर्तृ, कर्म कर्मन, करण, संप्रदान, अपादान, और अधिकरण जैसी अर्थ भूमिकाएँ। यह अनिवार्य रूप से 2,400 साल पहले की थीमेटिक रोल थ्योरी है (चार्ल्स फ़िलमोर की "केस ग्रामर", 1968)।
पाणिनि का प्रभाव प्रत्यक्ष है, केवल रूपक नहीं। लियोनार्ड ब्लूमफ़ील्ड (1887-1949), अमेरिकी संरचनात्मक भाषाविज्ञान के संस्थापकों में से एक, ने अपना 1927 का निबंध "पाणिनि के कुछ नियमों पर" आंशिक रूप से पाश्चात्य व्याकरण सिद्धांत में पाणिनि-शैली के नियम-क्रम को आयात करने के लिए लिखा। डच भारतविद् फ्रिट्स स्टाल ने अपने 1965 के निबंध "Euclid and Pāṇini" में तर्क दिया कि पाणिनि का व्याकरण यूक्लिड की ज्यामिति जितनी ही सुगठित औपचारिक प्रणाली है; दो वर्ष बाद कंप्यूटर वैज्ञानिक पीटर ज़िलाही इंगरमैन ने Communications of the ACM को लिखे एक पत्र में सुझाया कि पाणिनि के सम्मान में बैकस मानक रूप का नाम बदलकर "पाणिनि-बैकस रूप" कर दिया जाए। भारतीय-अमेरिकी कंप्यूटर वैज्ञानिक रिक ब्रिग्स, 1980 के दशक में NASA Ames में काम करते हुए, ने AI ज्ञान प्रतिनिधित्व के लिए एक प्राकृतिक मध्यवर्ती भाषा के रूप में संस्कृत-शैली के कारक प्रतिनिधित्वों का प्रस्ताव रखा। और अपने 1965 के Aspects of the Theory of Syntax की प्रस्तावना में, नोम चॉम्स्की ने माना कि "पाणिनि के व्याकरण को भी, इस पद के अनिवार्यतः समकालीन अर्थ में, ऐसे ही किसी 'जनरेटिव व्याकरण' के एक अंश के रूप में समझा जा सकता है"।
"संस्कृत का वर्णनात्मक व्याकरण, जिसे पाणिनि ने उसकी उच्चतम पूर्णता तक पहुँचाया, मानव बुद्धि के सबसे महान स्मारकों में से एक है।" — लियोनार्ड ब्लूमफ़ील्ड, लीबिख की Konkordanz Pāṇini-Candra की समीक्षा, Language 5 (1929)
संस्कृत स्वयं (saṃskṛta-, "परिष्कृत, परिमार्जित") पाणिनि के दिन तक पहले से ही एक साहित्यिक और अनुष्ठानिक मानक थी, स्थानीय भाषा नहीं। उनके बाद यह औपचारिक रूप से वह बन गई जो पाणिनि ने कहा था: एक भाषा जिसका हर सुगठित वाक्य सिद्धांत रूप में उनके 4,000 सूत्रों से व्युत्पन्न होता है। ढाई हज़ार वर्ष बाद, यह ठीक वही है जो हम एक पार्सर से अपेक्षा करते हैं। अष्टाध्यायी ने केवल संस्कृत का वर्णन नहीं किया। इसने भाषा के जनरेटिव, औपचारिक विवरण के विचार को प्राचीन काल में अद्वितीय परिशुद्धता तक पहुँचाया — और तर्क दिया जा सकता है कि 20वीं सदी के औपचारिक भाषाविज्ञान ने स्वतंत्र रूप से उन्हीं विचारों की पुनर्खोज करने तक इस स्तर का कोई समकक्ष नहीं था।