W przyszłym semestrze będę prowadził standardowe studia licencjackie z języków i automatów i wolałbym korzystać z legalnego bezpłatnego lub taniego tekstu. Jakieś sugestie?
Uwielbiam tekst Sipser, ale najnowsze wydanie kosztuje 196 USD, co trudno powiedzieć z prostą miną w dobie bezpłatnych kursów.
Odpowiedzi:
Wprowadzenie do teorii obliczeń Maheshwari i Smida jest bezpłatne, z licencją Creative Commons. Ma także pewną teorię obliczalności i złożoności, ale wydaje się, że dotyczy przede wszystkim języków i automatów.
Modele obliczeń - badanie mocy obliczeniowej przez Johna E. Savage'a (Creative Commons Uznanie autorstwa-Użycie niekomercyjne-Bez utworów zależnych 3.0 Stany Zjednoczone) .
Dostępne są notatki klasowe online. Na przykład ... http://valis.cs.uiuc.edu/~sariel/teach/notes/373/
Całkowicie polecam szkic książki Mathematical Fundations of Automata Theory autorstwa Jean-Eric Pin . Ponadto powinieneś sprawdzić jego stronę główną, aby uzyskać więcej informacji związanych z automatami. Zauważ jednak, że książki te są ukierunkowane na teorię półgrup, więc zależy to od tego, czego chcesz uczyć swoich uczniów.