Сведение реляционного исчисления доменов к реляционной алгебре
Теорема 5 Теорема 5:
Доказательство: Теорема 5
Доказательство: (модификация элементов формул DC )
Теорема 5 1. x, y – переменные DC g – атом вида: a)x θ y b)x θ c c)c θ x
Теорема 5 2.
Теорема 5 3. g = ¬h
Теорема 5 4. g = h h
Теорема 5 5. g = h h
Теорема 5 6. g = x(A)h
Теорема 5 7. g = x(A)h
Теорема 5 8. g = (h)
Теорема 5 Теорема доказана.
Теорема 6 Теорема 6:
Заключение Теорема 5 (доказана) Теорема 6 Эквивалентность систем запросов