apmath_theory_of_computation

Новая страница с материалами курса: http://pmpu.ru/vf4/courses/theory_of_computation

1. Hopcroft, Motwani, Ullman "Introduction to Automata Theory, Languages, and Computation"

ВНИМАНИЕ: пересдача 25.01 начнется в 12:00. Аудитория должна быть указана в расписании.

> Всё зависит от того что конкретно вас интересует. Интересуют языки с развитой системой типов (

ВНИМАНИЕ: экзамен, 15.01 начнется в 12:00

Ничего особенного не скажу. lex/yacc - генератор LR парсеров (конкретно, LALR). antlr - генератор LL

Updated: "Содержание курса"

Какой-то килобайт памяти - это 2^8192 возможных состояний системы =) Удобно различать теоретическую и