Создан заказ №504056
18 марта 2015
Цель работы – освоение способов упорядочения формальных языков и методов анализа и синтеза конечных автоматов.
Как заказчик описал требования к работе:
Связь теории автоматов и формальных языков с теорией
алгоритмов. Машина Тьюринга как разновидность МП-автомата.
Алгоритмически разрешимые и неразрешимые проблемы теории
автоматов и формальных языков.
Фрагмент выполненной работы:
Введение
Теория автоматов — раздел дискретной математики, изучающий абстрактные автоматы — вычислительные машины, представленные в виде математических моделей — и задачи, которые они могут решать.
Теория автоматов наиболее тесно связана с теорией алгоритмов: автомат преобразует дискретную информацию по шагам в дискретные моменты времени и формирует результат по шагам заданного алгоритма.
Теория автоматов лежит в основе всех цифровых технологий и программного обеспечения, так например компьютер является частным случаем практической реализации конечного автомата.
Часть математического аппарата теории автоматов напрямую применяется при разработке лексеров и парсеров для формальных языков, в том числе языков программирования, а также при построении компиляторов и разработке самих языков программирования.
Другое важнейшее применение теории автоматов — математически строгое нахождение разрешимости и сложности задач.
Цель работы – освоение способов упорядочения формальных языков и методов анализа и синтеза конечных автоматов. (работа была выполнена специалистами Автор 24) Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
19 марта 2015
Заказ завершен, заказчик получил финальный файл с работой

5

Цель работы – освоение способов упорядочения формальных языков и методов анализа и синтеза конечных автоматов..docx
2019-04-02 09:09
Последний отзыв студента о бирже Автор24
Общая оценка
5

Положительно
Отличный автор, работу выполнил вовремя, с пониманием относится к просьбам заказчика !