Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Пожелание. По возможности сделайте решение в среде 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.