RUSSIAN

Математичесике основания информатики

By Тайцлин М.А. , Столбоушкин А.П.

Book information

Publisher
ТвГУ
Language
russian
Format
PDF
Filesize
2 MB (2600089 bytes)
Pages
374\374
Library
http://window.edu.ru/
Time added
2011-04-06 12:16:06
Информатика и вычислительная техника;Системное про

Description

Пособие посвящено теории конечных автоматов и регулярных языков, изложены способы задания языков при помощи порождающих грамматик. Детально разобраны вопросы исчисления предикатов, неразрешимые проблемы и неполнота арифметики, понятия вычислительной сложности алгоритмов и полиномиально вычислимых глобальных предикатов

Similar books