![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Пожелание. По возможности сделайте решение в среде FSP-LTS⇐ ПредыдущаяСтр 14 из 14
Задания лабораторной работы
Ответ 1 Имеется алфавит å = { a, b }. Для каждого перечисленного ниже пункта постройте граф КА.
1) String of even length. 2) String of odd length. 3)
4) String not containing ba as asubstring.
5) String not ending with aab.
6)
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)
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)
16)
Надо написать РВ для получения следующих цепочек из заданного алфавита.
1) String that begin with x and end with y.
|