Форум за въпроси

Модификация на проекта за автомати

Модификация на проекта за автомати

от Радослав Петков -
Number of replies: 3

Идеята на проекта е да предостави библиотека, която по въведен регулярен израз за език, построява съответния недетерминиран автомат с eps преходи и дава възможност автомата да бъде сериализиран в унифициран формат за представяне на графова структура в json файл.

Линк към репо на проекта https://github.com/radpet/refa

In reply to Радослав Петков

Re: Модификация на проекта за автомати

от Трифон Трифонов -

Здравей, Радослав,

Имам въпрос: предлагаш разширяване на проект №4 за недетерминиран автомат със сериализиране на графовата структура в конкретния формат или предлагаш нещо да отпадне за сметка на тази сериализация?

In reply to Трифон Трифонов

Re: Модификация на проекта за автомати

от Радослав Петков -
Проекта е по-различен.

Библиотеката ще предоставя добре дефинирано API за работа с нея.

Като главни разлики с проект 4 мога да изредя:

  • Приема регулярен израз като низ
  • Преработва низа до недетерминиран автомат с епсилон преходи
  • Сериализира автомат в json графова структура

Като общи с проект 4:

  • Преработката ще изисква имплементация на функционалност за конкатенация, обединение и звезда на клини, така че тук се препокрива с част от функциите на проект 4
  • Детерминизация на автомата


Във връзка с проекта по ООП–практикум предлагам следните доработки

  • Имплементация на команден интерфейс (cli) за работа с библиотеката
  1. Подаване на низ от конзолата/файл
  2. Отпечатване на изходната структура на конзолата/файл
  3. Конкатенация/Обединение/звезда на клини на автомати получени от регулярни изрази. т.е нещо от сорта на --concat= "a*","b*" 
  • Имплементация на node js wrapper * (ако остане време)