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.
soft-question
teaching
books
Kevin A. Wortman
źródło
źródło
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) .
źródło
Dostępne są notatki klasowe online. Na przykład ... http://valis.cs.uiuc.edu/~sariel/teach/notes/373/
źródło
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.
źródło