|
|
libcats.org
A second course in formal languages and automata theoryJeffrey ShallitIntended for graduate students and advanced undergraduates in computer science, A Second Course in Formal Languages and Automata Theory treats topics in the theory of computation not usually covered in a first course. After a review of basic concepts, the book covers combinatorics on words, regular languages, context-free languages, parsing and recognition, Turing machines, and other language classes. Many topics often absent from other textbooks, such as repetitions in words, state complexity, the interchange lemma, 2DPDAs, and the incompressibility method, are covered here. The author places particular emphasis on the resources needed to represent certain languages. The book also includes a diverse collection of more than 200 exercises, suggestions for term projects, and research problems that remain open.
Скачать книгу бесплатно (pdf, 1.49 Mb)
Читать «A second course in formal languages and automata theory» EPUB | FB2 | MOBI | TXT | RTF
* Конвертация файла может нарушить форматирование оригинала. По-возможности скачивайте файл в оригинальном формате.
Популярные книги за неделю:
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
From physics to philosophyАвтор: Jeremy Butterfield, Автор: Constantine PagonisКатегория: Popular-level
Размер книги: 1.82 Mb
From Frege to Gödel: a source book in mathematical logic, 1879-1931Автор: Jean van Heijenoort
Размер книги: 2.59 Mb
Assembling Work: Remaking Factory Regimes in Japanese Multinationals in BritainАвтор: Tony Elger, Автор: Chris Smith
Размер книги: 1.62 Mb
de terroristen (Terroristerna)Автор: Sjöwall Maj, Автор: Wahlöö PerКатегория: fiction
Размер книги: 611 Kb
|
|
|