{"product_id":"9789355852595","title":"BE अण्णा विद्यापीठ R21CBCS (IV - CSE \/IT - CS3452) साठी गणनेचा सिद्धांत","description":"\u003cp\u003eगणनेचा अभ्यासक्रम सिद्धांत - (CS3452) युनिट I ऑटोमॅटा आणि नियमित अभिव्यक्ती ऑटोमेटा सिद्धांताची आवश्यकता - औपचारिक पुराव्याचा परिचय - फिनाइट ऑटोमॅटा (एफए) - डिटरमिनिस्टिक फिनाइट ऑटोमेटा (डीएफए) - नॉन-डिटरमिनिस्टिक फिनाइट ऑटोमेटा (एनएनएफए) आणि एनएफए (एनएफए) दरम्यान DFA - एप्सिलॉन ट्रांझिशनसह फिनाइट ऑटोमेटा - NFA आणि DFA ची समतुल्यता - ε-चालांसह आणि शिवाय NFAs ची समानता - NFA चे DFA मध्ये रूपांतर - DFA चे कमी करणे. (अध्याय - 1) युनिट II नियमित अभिव्यक्ती आणि भाषा नियमित अभिव्यक्ती - नियमित भाषा - मर्यादित ऑटोमेटा आणि नियमित अभिव्यक्तींची समतुल्यता - भाषा नियमित नसल्याचे सिद्ध करणे (पंपिंग लेम्मा) - नियमित भाषांचे बंद गुणधर्म. (अध्याय - 2) युनिट III कॉन्टेक्स्ट फ्री व्याकरण आणि ऑटोमॅटा खाली ढकलणे व्याकरणाचे प्रकार - चॉम्स्कीचे भाषांचे पदानुक्रम - संदर्भ-मुक्त व्याकरण (CFG) आणि भाषा - व्युत्पत्ती आणि पार्स ट्री - व्याकरण आणि डीटामाऊन भाषांमध्ये संदिग्धता (स्वयंचलित भाषा) : व्याख्या - चाली - तात्काळ वर्णन - पुशडाउन ऑटोमेटाच्या भाषा - पुशडाउन ऑटोमेटा आणि CFG-CFG ते PDA-PDA ते CFG - डिटरमिनिस्टिक पुशडाउन ऑटोमेटा. (अध्याय - 3) युनिट IV सामान्य फॉर्म आणि ट्युरिंग मशीन्स CFG साठी सामान्य फॉर्म - CFG चे सरलीकरण - चॉम्स्की नॉर्मल फॉर्म (CNF) आणि Greibach नॉर्मल फॉर्म (GNF) - CFL साठी पंपिंग लेमा - कॉन्टेक्स्ट फ्री मा भाषांचे क्लोजर गुणधर्म :Tur मूलभूत मॉडेल - व्याख्या आणि प्रतिनिधित्व - तात्काळ वर्णन - TM द्वारे भाषा स्वीकृती - इंटीजर फंक्शन्सचे संगणक म्हणून TM - ट्युरिंग मशीन्स (सबरुटीन) साठी प्रोग्रामिंग तंत्र. (अध्याय - 4) UNIT V अनिश्चितता न सोडवता येण्याजोग्या समस्या आणि गणना करण्यायोग्य कार्ये - PCP-MPCP - आवर्ती आणि आवर्ती गणण्यायोग्य भाषा - गुणधर्म - युनिव्हर्सल ट्युरिंग मशीन -ट्रॅक्टेबल आणि इंट्रॅक्टेबल समस्या - P आणि NP पूर्णता - Kruskal's अल्गोरिदम - ट्रॅव्हल मॅन - ट्रॅव्हल प्रोब्लम 3. SAT समस्या. (अध्याय - 5)\u003c\/p\u003e","brand":"Technical Publications","offers":[{"title":"Default Title","offer_id":46992721477924,"sku":"9789355852595","price":272.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0671\/3661\/8788\/files\/9789355852595_1.jpg?v=1694685030","url":"https:\/\/bookstation.in\/mr\/products\/9789355852595","provider":"BookStation","version":"1.0","type":"link"}