Задание 3. Реляционная логика

Согласно варианту (см. табл. 4):

· удалить из отношений r1 и r2 (см. табл. 3) четыре пары (столбец, строчка) и сформировать из оставшихся строк и столбцов дела личного задания (r1 и r2); имена атрибутов при всем этом не изменять,

· выполнить операции (r1Èr2), (r1Çr2), (r1\r2), (r1Är2): написать формулы реляционной алгебры Задание 3. Реляционная логика, реляционного исчисления с переменными-кортежами, составить таблицы,

· выполнить операции, выставленные в графе 3 табл. 4:написать формулы реляционной алгебры, реляционного исчисления с переменными-кортежами, составить таблицы для операций >θ< (зависимо от варианта), δ, π.

·

Таблица3а Таблица 3b

r1 A1 A2 A3 A4 A5 A6 A7 A8 r2 A1 A2 A3 A4 A5 A Задание 3. Реляционная логика6 A7 A8
a1 b2 c3 d4 a1 b2 c3 d4
a2 b3 c4 d1 a2 b3 c4 d1
a3 b4 c1 d2 a3 b4 c1 d2
a4 b1 c2 d3 a4 b1 c2 d3
a1 b1 c1 d1 a1 b1 c1 d1
a2 b2 c2 d2 a2 b2 c2 d2
a3 b Задание 3. Реляционная логика3 c3 d4 a3 b3 c3 d4
a4 b4 c4 d4 a4 b4 c4 d4

Таблица 4

Ва-ри- ант Удалить (столбец,строчка) Выполнить данные операции
r1:(3,1),(4,2),(7,8),(8,6) r2:(3,3),(4,5),(7,6),(8,8) p(r1.A1,r2.A5,r2.A6)(d((r1>q
r1:(3,5),(4,2),(7,6),(8,8) r Задание 3. Реляционная логика2:(3,2),(4,5),(7,3),(8,4) p(r1.A5, r2.A2, r2.A5(d((r1>
r1:(3,4),(4,2),(7,6),(8,8) r2:(3,2),(4,4),(7,1),(8,5) p(r1.A5,r2.A5,r2.A6)(d((r1>q
r1:(3,1),(4,3),(7,6),(8,8) r2:(3,3),(4,1),(7,4),(8,5) p(r Задание 3. Реляционная логика1.A2,r1.A5,r2.A2)(d((r1>q
r1:(3,1),(4,2),(7,7),(8,8) r2:(3,3),(4,1),(7,6),(8,7) p(r1.A1,r1.A6, r2.A5)(d((r1>q
r1:(3,5),(4,2),(7,6),(8,8) r2:(3,1),(4,4),(7,6),(8,8) p(r1.A6, r1.A2, r Задание 3. Реляционная логика2.A5)(d((r1>
r1:(3,5),(4,2),(7,6),(8,8) r2:(3,1),(4,5),(7,6),(8,3) p(r1.A1, r1, A2,r2.A1)(d((r1>
r1:(3,1),(4,2),(7,6),(8,8) r2:(3,2),(4,3),(7,5),(8,8) p(r1.A1,r2,A1,r Задание 3. Реляционная логика2.A6)(d((r1>q
r1:(3,1),(4,2),(7,5),(8,8) r2:(3,4),(4,1),(7,5),(8,6) p(r1.A5,r1.A6,r2.A6)(d((r1>q
r1:(3,1),(4,2),(7,6),(8,8) r2:(3,2),(4,3),(7,8),(8,5) p(r1.A1,r1.A5,r2.A5)(d((r1>q
r1:(3,1),(4,3),(7,5),(8,8) r2:(3,3),(4,6),(7,4),(8,8) p(r1.A5,r2.A5,r2.A6)(d((r1>
r1:(3,1),(4,2),(7,5),(8,7) r2:(3,2),(4,4),(7,3),(8,7) p(r1.A1,r2.A5,r1.A5)(d((r1>q
r1:(3,1),(4,2),(7,5),(8,6) r2:(3,6),(4,2),(7,3),(8,4) p(r1.A1,r2.A5,r1.A5,)(d((r1>q
r1:(3,1),(4,2),(7,5),(8,8) r2:(3,8),(4,4),(7,1),(8,3) p(r1.A1,r1.A5,r2.A5)(d((r1>q
r1:(3,1),(4,2),(7,5),(8,8) r2:(3,2),(4,7),(7,1),(8,3) p(r1.A1,r2.A1,r2.A6)(d((r1>q
r1:(3,1),(4,2),(7,4),(8,8) r2:(3,8),(4,5),(7,2),(8,6) p(r1.A6,r2.A1,r2.A6)(d((r1>q
r1:(3,1),(4,2),(7,4),(8,8) r2:(3,8),(4,3),(7,2),(8,6) p(r1.A5,r2.A5,r2.A1)(d((r1>q
r1:(3,1),(4,2),(7,4),(8,8) r2:(3,4),(4,8),(7,3),(8,5) p(r1.A1,r1.A2,r2.A2)(d((r1>q
r1:(3,3),(4,4),(7,5),(8,7) r2:(3,1),(4,4),(7,6),(8,7) p(r1.A6.r2.A6,r2.A5)(d((r1>q
r1:(3,3),(4,5),(7,4),(8,7) r2:(3,3),(4,2),(7,4),(8,6) p(r1.A1,r2.A2,r2.A5)(d((r1>
r1:(3,3),(4,6),(7,4),(8,8) r Задание 3. Реляционная логика2:(3,5),(4,8),(7,6),(8,1) p(r1.A1, r2.A5, r1.A5)(d((r1>
r1:(3,3),(4,6),(7,4),(8,8) r2:(3,6),(4,4),(7,1),(8,2) p(r1.A1,r1.A5,r2.A5)(d((r1>q
r1:(3,1),(4,2),(7,4),(8,8) r2:(3,2),(4,5),(7,3),(8,8) p Задание 3. Реляционная логика(r1.A1,r1.A5,r2.A5)(d((r1>q
r1:(3,1),(4,2),(7,3),(8,8) r2:(3,3),(4,8),(7,4),(8,5) p(r1.A1,r1.A6,r2.A6)(d((r1>
r1:(3,1),(4,2),(7,3),(8,6) r2:(3,3),(4,4),(7,1),(8,7) p(r1.A1,r1.A5,r2.A5)((d((r1>q
r1:(3,1),(4,2),(7,4),(8,7) r2:(3,2),(4,5),(7,6),(8,7) p(r2.A2, r1A5, r2.A6)(d((r1>q
r1:(3,1),(4,2),(7,3),(8,7) r2:(3,3),(4,4),(7,2),(8,5) p Задание 3. Реляционная логика(r1.A5, r2.A5,r1.A6)(d((r1>q
r1:(3,1),(4,2),(7,3),(8,7) r2:(3,3),(4,4),(7,6),(8,7) p( r1.A1,r1A6,r2.A6)(d((r1>q
r1:(3,1),(4,2),(7,3),(8,7) r2:(3,3),(4,4),(7,1),(8,6) p( r Задание 3. Реляционная логика2.A2, r2.A5, r1.A6)(d((r1>q
r1:(3,1),(4,2),(7,5),(8,7) r2:(3,5),(4,4),(7,2),(8,6) p(r1.A6, r2A6, r1.A1)(d((r1>q
r1:(3,1),(4,2),(7,5),(8,6) r2:(3,6),(4,4),(7,3),(8,1) p(r1.A5,r2.A6,r Задание 3. Реляционная логика1.A1)(d((r1>q
r1:(3,1),(4,2),(7,3),(8,6) r2:(3,3),(4,5),(7,8),(8,6) p(r1.A1,r2.A1,r1.A6)(d((r1>
r1:(3,1),(4,2),(7,3),(8,6) r2:(3,3),(4,4),(7,1),(8,7) p(r1.A6,r Задание 3. Реляционная логика2.A6, r1.A2)(d((r1>q
r1:(3,1),(4,2),(7,3),(8,6) r2:(3,3),(4,4),(7,7),(8,1) p(r1.A1,r2.A5,r2.A1)(d((r1>
r1:(2,1),(4,2),(7,3),(8,6) r2:(2,3),(4,5),(7,7),(8,1) p(r1.A3,r2.A3,r2.A6)(d Задание 3. Реляционная логика((r1>
r1:(1,1),(2,2),(5,7),(6,8) r2:(1,7),(2,3),(5,4),(6,8) p(r1.A7,r2.A8, r2.A4)(d((r1>q
r1:(1,1),(2,2),(5,7),(6,8) r2:(1,7),(2,3),(5,6),(6,7) p(r1.A3,r2.A3,r Задание 3. Реляционная логика1.A8)(d((r1>
r1:(3,1),(4,2),(7,3),(8,6) r2:(3,3),(4,4),(7,5),(8,6) p(r1.A1,r2.A1,r1.A6)(d((r1>
r1:(1,1),(2,2),(5,7),(6,8) r2:(1,8),(2,3),(5,4),(6,2) p(r1.A3,r Задание 3. Реляционная логика2.A7,r1.A7)(d((r1>q2))
r1:(1,1),(2,2),(5,7),(6,8) r2:(1,7),(2,2),(5,4),(6,5) p(r1.A3, r1.A8, r2.A8) (d((r1>q
r1:(1,1),(2,2),(5,7),(6,8) r2:(1,8),(2,3),(5,6),(6,1) p(r1.A3,r2.A3,r1.A7)(d((r1>q
r1:(1,1),(2,2),(5,7),(6,8) r2:(1,8),(2,4),(5,6),(6,2) p(r1.A7,r.1,A4, r2.A7) (d((r1>q
r1:(1,1),(2,2),(5,7),(6,8) r2:(1,1),(2,3),(5,4),(6,2) p(r1.A3,r1.A7,r2.A7)(d((r1>q
r1:(1,1),(2,2),(5,7),(6,8) r2:(1,8),(2,3),(5,6),(6,1) p(r1.A3, r1.A7, r2.A7)(d((r1>q
r1:(1,1),(2,2),(5,7),(6,8) r2:(1,7),(2,4),(5,6),(6,8) p(r1.A3,r2.A7,r1.A7)(d((r1>q
r1:(1,1),(2,2),(5,7),(6,8) r2:(1,7),(2,5),(5,3),(6,2) p Задание 3. Реляционная логика(r1.A3, r1.A7, r2.A7)(d((r1>q
r1:(1,1),(2,2),(5,7),(6,8) r2:(1,2),(2,3),(5,4),(6,7) p(r1.A3,r2.A8,r1.A8)(d((r1>q
r1:(1,1),(2,2),(5,7),(6,8) r2:(1,2),(2,3),(5,5),(6,8) p(r Задание 3. Реляционная логика1.A3, r2.A3, r2.A7)(d((r1>q
r1:(1,1),(2,2),(5,7),(6,8) r2:(1,2),(2,6),(5,4),(6,8) p(r1.A4,r2.A7,r1.A7)(d((r1>q
r1:(1,1),(2,2),(5,7),(6,8) r2:(1,2),(2,4),(5,6),(6,7) p(r Задание 3. Реляционная логика1.4, r2.A4, r2.A3)(d((r1>q

Задание 4. Нечеткая логика

Согласно варианту (см. табл. 6):

· удалить из табл. 5а и 5b по четыре верхушки и сформировать из оставшихся строк и столбцов дела личного задания (r Задание 3. Реляционная логика’1 и r’2); индексы вершин не изменять,

· выполнить операции (r’1Èr’2), (r’1Çr’2), (r’1\r’2), (r’1°r’2), для каждой операции написать формулы, составить таблицы отношений-результатов,

· вычислить характеристики отношений r’1 и r’2 и найти класс отношений (нечеткой эквивалентности, нечеткого нестрогого либо нечеткого серьезного порядка).


Таблица 5a Таблица 5b

r’1 x1 x Задание 3. Реляционная логика2 x3 x4 x5 x6 x7 x8 r’2 x1 x2 x3 x4 x5 x6 x7 x8
x1 0,8 0,6` 0,4 0,5 0,7 0,7 0,6 0,6 x1 0,2` 0,3 0,4 0,1 0,2 0,1` 0,4 0,2
x2 0,7 0,6 0,6 0,7 0,5 0,8 0,6` 0,7 x2 0,8 0,3` 0,3 0,2 0,2 0,4 0,2` 0,3
x3 0,4 0,7 0,5 0,8 0,5 0,7 0,6 0,8 x3 0,8 0,6` 0,1 0,2 0,2 0,3 0,3` 0,1
x4 0,6` 0,5 0,7 0,6` 0,5 0,6 0,6 0,8 x4 0,6 0,2 0,6` 0,3 0,2 0,3 0,1 0,2
x5 0,7 0,5 0,6 0,7 0,8 0,6` 0,7 0,7 x5 0,8 0,6` 0,7 0,2 0,2 0,4 0,3` 0,3
x6 0,8 0,7 0,6 0,5 0,5 0,8 0,6` 0,7 x6 0,5 0,8 0,6` 0,7 0,8 0,4` 0,2 0,1
x7 0,8 0,8 0,7 0,5 0,8 0,6` 0,7 0,5 x7 0,6` 0,7 0,6` 0,4 0,7 0,5 0,2 0,2
x8 0,5 0,8 0,7 0,8 0,6` 0,4 0,6 x8 0,8 0,6` 0,4 0,8 0,6` 0,4 0,7 0,1

Таблица 6

Вариант Удалить {xi} Вариант Удалить {xi} Вариант Удалить {xi}
x1, x2, x4, x5 x2, x3, x Задание 3. Реляционная логика6, x7 x4, x6, x7, x8
x1, x2, x5, x6 x2, x3, x4, x8 x4, x5, x6, x7
x1, x2, x6, x7 x2, x3, x5, x7 x1, x2, x4, x6
x1, x2, x7, x8 x2, x3, x5, x8 x1, x2, x4, x8
x1, x3, x5, x6 x2, x3, x4, x6 x Задание 3. Реляционная логика1, x2, x5, x7
x1, x3, x6, x7 x2, x3, x4, x5 x1, x2, x5, x7
x1, x3, x7, x8 x3, x4, x5, x6 x1, x2, x5, x8
x1, x3, x4, x6 x3, x4, x5, x6 x1, x3, x4, x8
x1, x4, x5, x6 x3, x4, x5, x7 x2, x Задание 3. Реляционная логика4, x6, x8
x1, x4, x5, x7 x3, x4, x5, x8 x2, x3, x4, x6
x1, x4, x5, x8 x3, x4, x6, x7 x1, x4, x5, x7
x1, x4, x6, x7 x3, x4, x6, x8 x1, x5, x6, x7
x1, x4, x5, x8 x3, x4, x7, x8 x2, x3, x Задание 3. Реляционная логика5, x6
x1, x4, x6, x8 x3, x5, x6, x7 x2, x3, x4, x6
x1, x5, x6, x7 x3, x5, x6, x8 x3, x4, x5, x8
x1, x5, x6, x8 x3, x5, x7, x8 x3, x5, x6, x8
x1, x5, x7, x8 x3, x6, x7, x8 x4, x5, x7, x8
x1, x Задание 3. Реляционная логика6, x7, x8 x4, x5, x6, x7 x1, x2, x4, x5
x2, x3, x4, x5 x4, x5, x6, x8 x1, x4, x6, x8
x2, x3, x5, x6 x4, x5, x7, x8 x2, x3, x5, x8

Задание 5. Теория алгоритмов

Задачка 1.

Согласно варианту (см. табл. 7):

· выделить простые машины Тьюринга, реализующие служебные и Задание 3. Реляционная логика примитивно рекурсивные функции,

· составить протокол, таблицу поведения и граф для каждой машины Тьюринга,

· выполнить композицию машин Тьюринга, написать обобщенную таблицу поведения и начертить схему соединения.

Таблица 7

Вариант Задание Вариант Задание Вариант Задание Вариант Задание
qo|x #| y#|z#|s#|t# ® qo|x#|y#|z#|s#|t# ® qo|x#|y Задание 3. Реляционная логика#|z#|s#|t# ® qo|x#|y#|z#|s#|t# ®

Задачка 2.

Согласно варианту (см. табл. 8):

· создать протокол обычного метода Маркова;

· создать граф-схему обычного метода Маркова;

· отладить протокол при помощи эмулятора машины Маркова.

Таблица 8

Вари- ант Задание
A={f,h,p}. В слове P поменять все пары ph Задание 3. Реляционная логика на f
A={f,h,p}. В слове P поменять на f только первую пару ph, если такая есть
A={a,b,c}. Приписать слово bac слева к слову P
A={a,b,c}. Поменять слово P на пустое слово, т.е. удалить из P все знаки
A={a,b,c Задание 3. Реляционная логика}. Поменять хоть какое входное слово на слово a
Записать обычный метод, не меняющий входное слово (при любом алфавите A)
A={a,b,c}. Найти, заходит ли знак a в слово P. Ответ (выходное слово): слово a, если заходит, либо пустое слово, если не заходит
A={a,b Задание 3. Реляционная логика}. Если в слово P заходит больше знаков a, чем знаков b, то в качестве ответа выдать слово из 1-го знака a, если в P равное количество a и b, то в качестве ответа выдать пустое слово, а по другому выдать ответ b
A={0,1,2,3}. Конвертировать слово P так, чтоб поначалу шли Задание 3. Реляционная логика все чётные числа (0 и 2), а потом – все нечётные
A={a,b,c}. Конвертировать слово P так, чтоб поначалу шли все знаки a, потом – все знаки b и в конце – все знаки c
A={a,b,c}. Найти, из скольких разных знаков составлено слово P; ответ получить в единичной системе Задание 3. Реляционная логика счисления (к примеру: acaac → | | )
A={a,b,c}. В непустом слове P удвоить 1-ый знак, т.е. приписать этот знак слева к P
A={a,b,c}. За первым эмблемой непустого слова P воткнуть знак c
A={a,b,c}. Из слова P удалить 2-ой знак, если таковой Задание 3. Реляционная логика есть
A={a,b,c}. Если в слове P более 2-ух знаков, то переставить два первых знака
A={0,1,2}. Считая непустое слово P записью троичного числа, удалить из этой записи все незначащие нули
A={a,b,c}. Приписать слово abc справа к слову P
A={a,b,c}. Удалить из непустого Задание 3. Реляционная логика слова P его последний знак
A={a,b,c}. Удвоить каждый знак в слове P (к примеру: bacb → bbaaccbb)
A={a,b}. Приписать справа к слову P столько палочек, сколько всего знаков заходит в P (к примеру: babb → babb|)
A={a,b}. Приписать справа к слову P столько Задание 3. Реляционная логика палочек, со скольких попорядку идущих знаков a начинается это слово (к примеру: aababa → aababa| |)
A={a,b,c}. Удалить из слова P 2-ое вхождение знака a, если такое есть
A={a,b,c}. Удалить из слова P третье вхождение знака a, если такое есть
A={a,b,c}. Бросить в Задание 3. Реляционная логика слове P только 1-ое вхождение знака a, если такое есть
A={a,b,c}. В непустом слове P бросить только последний знак
A={a,b,c}. Из всех вхождений знака a в слово P бросить только последнее вхождение, если такое есть
A={a,b,c}. Если слово P начинается Задание 3. Реляционная логика с знака a, то поменять P на пустое слово, а по другому P не поменять
A={a,b}. Если слово P содержит сразу знаки a и b, то поменять P на пустое слово
A={a,b,c}. Если буковкы в непустом слове P не упорядочены по алфавиту, то Задание 3. Реляционная логика поменять P на пустое слово, а по другому P не поменять
A={a,b,c}. Если P отлично от слова abaca, то поменять его на пустое слово
A={a,b,c}. Найти, заходит ли 1-ый знак непустого слова P ещё раз в это слово. Ответ: слово a, если заходит, либо пустое слово Задание 3. Реляционная логика по другому
A={a,b}. Перенести 1-ый знак непустого слова P в конец слова
A={a,b}. Перенести последний знак непустого слова P в начало слова
A={a,b}. В непустом слове P переставить 1-ый и последний знаки
A={a,b}. Если в непустом слове P совпадают 1-ый Задание 3. Реляционная логика и последний знаки, то удалить оба этих знака, а по другому слово не поменять
A={a,b}. Найти, является ли слово P палиндромом (перевёртышем, симметричным словом). Ответ: слово a, если является, либо пустое слово по другому
A={a,b}. Пусть слово P имеет нечётную длину. Удалить из Задание 3. Реляционная логика него средний знак
A={( , )}. Найти, сбалансировано ли слово P по круглым скобкам. Ответ: Д (да) либо Н (нет)
А={a,b}. Перевернуть слово P (к примеру: abb → bba)
A={a,b,c}. Приписать слева к слову P знак b (P → bP)
A={a,b,c}. Приписать справа к слову P Задание 3. Реляционная логика знаки bc (P → Pbc)
A={a,b,c}. Поменять на a каждый 2-ой знак в слове P
A={a,b,c}. Бросить в слове P только 1-ый знак (пустое слово не поменять)
A={a,b,c}. Бросить в слове P только последний знак (пустое слово не поменять)
A={a Задание 3. Реляционная логика,b,c}. Найти, является ли P словом ab. Ответ (выходное слово): слово ab, если является, либо пустое слово по другому
A={a,b,c}. Найти, заходит ли в слово P знак a. Ответ: слово из 1-го знака a (да, заходит) либо пустое слово (нет)
A={a,b,c}. Если Задание 3. Реляционная логика в слово P не заходит знак a, то поменять в P все знаки b на с, по другому в качестве ответа выдать слово из 1-го знака a
A={a,b,c}. Приписать слева к непустому слову P его 1-ый знак
A={a,b}. Для непустого слова P найти Задание 3. Реляционная логика, заходит ли в него ещё раз его 1-ый знак. Ответ: a (да) либо пустое слово
A={a,b}. В непустом слове P поменять местами его 1-ый и последний знаки
A={a,b}. Найти, является P палиндромом (перевёртышем, симметричным словом) либо нет. Ответ: a (да) либо пустое слово
A={a,b Задание 3. Реляционная логика}. Поменять в P каждое вхождение a на bb
A={a,b,c}. Поменять в P каждое вхождение ab на c
A={a,b}. Удвоить слово P (к примеру: abb → abbabb)
A={a,b}. Удвоить каждый знак слова P (к примеру: bab → bbaabb)
A={a,b}. Перевернуть слово P (к примеру Задание 3. Реляционная логика: abb → bba)


zadanie-3-perevedite-na-russkij-yazik.html
zadanie-3-po-rezultatam-izucheniya-osnovnih-voprosov-temi-5-opredelenie-celej-osnovopolagayushij-element-v-processe-podgotovki-reshenij.html
zadanie-3-podschet-pitatelnoj-cennosti-sutochnogo-raciona.html