Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


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




  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…)

A1 A2 A3

 

 

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

 


Поделиться:

Дата добавления: 2015-04-21; просмотров: 54; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты