मैं अगले सेमेस्टर में भाषाओं और ऑटोमेटा पर एक मानक स्नातक कक्षा पढ़ा रहा हूँ, और एक वैध मुक्त या कम लागत वाले पाठ का उपयोग करना पसंद करूँगा। कोई सुझाव?
मुझे Sipser पाठ बहुत पसंद है लेकिन नवीनतम संस्करण की कीमत $ 196 है, जो कि मुफ्त पाठ्यक्रमों के युग में सीधे चेहरे के साथ कहना मुश्किल है।
जवाबों:
माहेश्वरी और स्मिड का परिचय कम्प्यूटरीकरण के सिद्धांत से मुक्त है, एक क्रिएटिव कॉमन्स लाइसेंस के साथ। इसमें कुछ कम्प्यूटेबिलिटी और जटिलता सिद्धांत है, लेकिन यह मुख्य रूप से भाषाओं और ऑटोमेटा पर लगता है।
कम्प्यूटेशन के मॉडल - जॉन ई। सैवेज (क्रिएटिव कॉमन्स एट्रीब्यूशन-नॉन-कॉमर्शियल-नो डेरिवेटिव वर्क्स 3.0 यूनाइटेड स्टेट्स लाइसेंस) द्वारा कम्प्यूटिंग पावर की खोज ।
ऑनलाइन क्लास के नोट हैं। उदाहरण के लिए ... http://valis.cs.uiuc.edu/~sariel/teach/notes/373/
मैं जीन-एरिक पिन द्वारा ऑटोमेटा थ्योरी की एक पुस्तक गणितीय नींव के मसौदे की पूरी तरह से सिफारिश करता हूं । इसके अलावा, आपको अधिक ऑटोमेटा से संबंधित सामान के लिए उसके होम पेज की जांच करनी चाहिए। हालांकि ध्यान दें कि यह पुस्तकें सेमीग्रुप-सिद्धांत के लिए उन्मुख हैं, इसलिए यह इस बात पर निर्भर करता है कि आप अपने छात्रों को क्या सिखाना चाहते हैं।