Определения.

1. Алфавит – непустое конечное множество символов.
2. Цепочка – конечная последовательность символов алфавита.
3. Конкатенация двух цепочек x и y - это цепочка z, которая получается путём приписывания в конец цепочки x символов цепочки y.
4. Произведение двух множеств цепочек x и y - это .
5. Степень алфавита А определяется следующим образом:
   
   Здесь: Λ- пустой символ, А – сам алфавит, _ -произведение двух множеств цепочек (смотри п.4).
6. Усечённая итерация алфавита А определяется следующим образом:
   
7. Итерация алфавита А определяется следующим образом:
   , где Λ –пустой символ.

Пример построения итерации алфавита А

Задание

А=(a,b) – алфавит

Определить А^*.

Решение

А^*= (Λ, a, b,aa, ab, ba, bb, aaa, aab, aba, abb, baa, bab, bba, bbb…)

A¹ A² A³

2. Схема асинхронного тиражирования (репликации) данных на уровне записей без конфликтов.