Приём заказов:
Круглосуточно
Москва
ул. Никольская, д. 10.
Ежедневно 8:00–20:00
Звонок бесплатный

Теория автоматов и формальных языков

Диплом777
Email: info@diplom777.ru
Phone: +7 (800) 707-84-52
Url:
Логотип сайта компании Диплом777
Никольская 10
Москва, RU 109012
Содержание

Основные функции программного средства описаны в виде методов классов Automat в таблице 1.2. Класс Rule содержит только конструктор и get-методы set-методы. Классы классы NondeterminateAutomat и DeterminateAutomat реализуют методы класса Automat, что позволяет пользоваться классами с помощью класса-родителя.
Методы класса Automat
Название Входные параметры Выходные параметры Назначение
Automat
public DeterminateAutomat ToDeterminate() Нет Возвращает детерминированный конечный автомат Возвращает детерминированный конечный автомат
public NondeterminateAutomat ToNondeterminate() Нет Возвращает недетерминированный конечный автомат Возвращает недетерминированный конечный автомат
public virtual bool IsInputOk() нет Признак допустимости входа Определяет допустимость входной строки
public virtual bool NextStep() нет Признак успешности следующего шага Переводит автомат в следующую конфигурацию

Заключение

В ходе выполнения курсовой работы были:
— закреплены понятия «автомат с магазинной памятью (МПавтомат)», «расширенный МП-автомат», «конфигурация МП-автомата»; «строка и язык, допускаемые МП-автоматом»;
— сформированы умения и навыки построения МП-автомата и расширенного МП-автомата по КС-грамматике, разбора входной строки с помощью МП-автомата.
Спроектировано и разрабатоно программное средство, выполняющее следующие функции:
а) ввод произвольной формальной грамматики и проверка ее на принадлежность к классу КС-грамматик;
б) построение МП-автомата по КС-грамматике;
в) построение расширенного МП-автомата по КС-грамматике.

Picture of Леонид Федотов
Леонид Федотов
Окончил НИУ ВШЭ факультет компьютерных наук. Сам являюсь кандидатом наук. По специальности работаю 13 лет, за это время создал 8 научных статей и 2 диссертации. В компании подрабатываю в свободное от работы время уже более 5 лет. Нравится помогать школьникам и студентам в решении контрольных работ и написании курсовых проектов. Люблю свою профессию за то, что это направление с каждым годом становится все более востребованным и актуальным.