Вторник, 24.11.2020, 11:32
Информатика и ИКТ
Приветствую Вас Гость | RSS
Главная Регистрация Вход
Меню сайта

Yandex_tech

Хабр-news

mail_news

Rambler

Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

oszone.net

IT-N-образование

Главная » 2020 » Октябрь » 28 » Чуть чуть о "теории автоматов".
21:25
Чуть чуть о "теории автоматов".

Чуть чуть о "теории автоматов".

Сложно сказать какой процент программистов с ней знаком и ещё сложнее сказать, кто её использует на практике.

Помнится, когда мы проходили это в институте и решали малопонятные задачки, казалось, что это как-то абстрактно и далеко от нас. Отчасти так оно и есть.

Итак сперва знакомство с тем что говорит об этом википедия.

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

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

Просмотров: 12 | Добавил: niko | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Поиск

Календарь
«  Октябрь 2020  »
ПнВтСрЧтПтСбВс
   1234
567891011
12131415161718
19202122232425
262728293031

Форма входа

nixp.ru

OpenNet

Новые программы

SLO.ru

Погода
Яндекс.Погода

Друзья сайта
  • Официальный блог
  • Сообщество uCoz
  • FAQ по системе
  • Инструкции для uCoz

  • Архив записей

    Copyright MyCorp © 2020