• ВХОД

    •  

    Полное описание

    Марченков, Сергей Серафимович. Избранные главы дискретной математики : булева функция, конечный автомат, машина Тьюринга, рекурсивная функция: [учебное пособие] / С. С. Марченков. - Москва : ФИЗМАТЛИТ®, 2023. - 186 с. : ил. - Библиогр.: с. 182-183 (17 назв.). - Предм. указ.: с. 184-186. - 300 экз. - ISBN 978-5-9221-1969-6. - Текст (визуальный) : непосредственный.
    ГРНТИ УДК
    27.17.21512.563
    28.25.15519.713
    27.47.23510.582
    27.03.45510.57
    ББК
    22.18я73

    Рубрики:
    Алгебра логики
    Конечные автоматы
    Тьюринга машины
    Рекурсия

    Кл.слова (ненормированные): ВЫЧИСЛИМЫЕ ФУНКЦИИ -- КОНЕЧНЫЕ АВТОМАТЫ-ПРЕОБРАЗОВАТЕЛИ -- КОНЕЧНЫЙ АВТОМАТ БЕЗ ВЫХОДА -- МНОЖЕСТВА -- ОТНОШЕНИЯ -- УЧЕБНИК ДЛЯ ВЫСШЕЙ ШКОЛЫ -- ФУНКЦИИ МНОГОЗНАЧНОЙ ЛОГИКИ
    Аннотация: Учебное пособие написано на основе курсов "Дополнительные главы дискретной математики" и "Функциональные системы", которые автор на протяжении ряда лет читал на факультете вычислительной математики и кибернетики МГУ. Пособие состоит из 6 глав, дополненных задачами и упражнениями. Глава 1 "Множества, отношения, функции" служит теоретико-множественной и алгебраической основой при изучении последующих глав книги. Глава 2 "Замкнутые классы булевых функций" содержит общие факты по булевым функциям, а также современное изложение классических результатов Э. Поста по перечислению всех замкнутых классов булевых функций. Глава 3 "Функции многозначной логики" представляет собой введение в теорию функций многозначной логики. Главы 4 и 5 посвящены конечным автоматам: в главе 4 рассматриваются автоматы-распознаватели, а в главе 5 - автоматы-преобразователи. В главе 6 "Машины Тьюринга и вычислимые функции" определяются машины Тьюринга и функции, вычислимые на них.
    Доп. точки доступа:
    Физматлит

    Держатели документа:
    Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Д11-23/14186)
    ЭБС Университетская библиотека онлайн : 117342, г. Москва, ул. Обручева, д. 34/63, стр. 3 (Шифр в БД-источнике (BIBLIO): 704843)

    Шифр в сводном ЭК: 94ef6f1db081b1fc26383f5de27ae655



    Заказ фрагмента документа ₽