Студопедия

Главная страница Случайная страница

Разделы сайта

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Пожелание. По возможности сделайте решение в среде FSP-LTS






 

Задания лабораторной работы

 

Ответ 1 Имеется алфавит å = { a, b }.

Для каждого перечисленного ниже пункта постройте граф КА.

 

1) String of even length.

2) String of odd length.

3) String with an odd number of a 's.

 

4) String not containing ba as asubstring.

 

5) String not ending with aab.

 

6) Цепочка не оканчивается подстрокой ababa

 

 

7) Цепочка не может закончится подстрокой aaab


8) String ending with neither ab nor aabb.

 

9) String containing abab

as a substring.

 

 

10) String that contain aba as a substring.

 

 

11) String containing both ab and ba as substring.

 

12) String containing neither aa

nor bb as substring.

 

13) Цепочка не может содержать

ни подстроку abb ни подстроку baa

 

14) String in which the third

letter from the right is b.

 

15) String with at most one occurrence of aa and one occurrence of bb.

 

 

16) String that end in ab.


Ответ 2
. Имеется алфавит å = {x, y}.

Надо написать РВ для получения следующих цепочек из заданного алфавита.

 

1) String that begin with x and end with y.






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.