LINUX.ORG.RU
решено ФорумTalks

Коллеги, а посоветуйте лит-ры?


1

2

Вот по этим областям, количество книг не важно =)

- теория множеств

- мат. логика

- теория графов

- лямбда-исчисление

- типизированные теории (ещё раз теория множеств, но уже без парадоксов)

- комбинаторика

- теория вычислимости (complexity theory и theory of computation)

- алгоритмическая теория информации

- конечные автоматы

- теория языков (денотационные семантики, и т.п.)

★★

Последнее исправление: DiKeert (всего исправлений: 1)

> лямбда-исчисление
B. Pierce - Types and Programming Languages. Есть русский перевод.

конечные автоматы

Хопкрофт, Мотвани, Ульман - Введение в теорию автоматов, языков и вычислений.

Raving_Zealot ★★
()

> - теория графов

Новиков Ф.А Дискретная математика для программистов

- конечные автоматы

Гилл А. Введение в теорию конечных автоматов

- теория языков (денотационные семантики, и т.п.)

Вирт Н. Построение компиляторов, книга Дракона.

Norgat ★★★★★
()

Если не путаю, то:

«Комбинаторика» Холл

«Логика» Клини

Теория информации — статьи Шеннона

soomrack ★★★★
()
Ответ на: комментарий от dikiy

> теория графов

Харари

мат. логика

комбинаторика

Яблонский — введения в дискретную математику

П.С. а линейная алгебра не нужна?

ErasimHolmogorin
()

> - теория множеств

- мат. логика

Коэн П. Дж. - Теория множеств и континуум-гипотеза.

trycatch ★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.