|
Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения
[полное описание] |
|
|
|
|
|
Описание: Книга, предлагаемая Вашему вниманию, — второе переработанное издание всемирно известного классического учебника "Цифровая обработка сигналов", опубликованного в 1975 году. В ее основу лег развернутый курс по дискретной обработке сигналов, преподававшийся в течение ряда лет в Массачусетском технологическом институте.
[полное описание] |
|
|
|
| |
|
Настоящее издание представляет собой учебное пособие, подготовленное в соответствии с Государственным образовательным стандартом по дисциплине "Информатика".
[полное описание] |
|
|
|
|
