К разложению регулярных языков в задаче поиска в полуструктурированных базах данных. Н.Ф. Алексиадис(ЦНТК РАН) Е. Е. Хазова (мех-мат МГУ им. М. В. Ломоносова)

Презентация:



Advertisements
Похожие презентации
Задачи с параметром Графический метод Аналитический метод "Скрытый параметр" "Выгодная точка" Целые числа и параметр Логический подход Геометрический.
Advertisements

Типы иррациональных уравнений Примеры решения. Устные упражнения 1. Какие из следующих уравнений являются иррациональными?
1. Найти: Дано: A О K E P 2. Дано: Найти: О С B ? A ? ?
ДИФФЕРЕНЦИАЛЬНЫЕ УРАВНЕНИЯ Однородные ДУ I порядка.
Логарифм произведения Вычислить устно: Вычислить: 1) 3)
1.а n =a·a·…·a 3. а m ·а n =a m+n 4. (a·b) n = a n ·b n 5. а m = а m-n а n 6. (а m ) n =a m·n 7. a = 1.
Сложная функция. Производная сложной функции.. Рассмотрим функции Внешняя функция Внутренняя функция.
Презентация к уроку по алгебре (9 класс) по теме: презентация по теме свойства корня n-ой степени
Логарифмическая функция, её график и свойства. Функция вида y = log a x, где - a - заданное число, причём a > 0 и a 1, x – переменная, называется логарифмической.
AB C D D1D1 A1A1 B1B1 C1C1 M N P. A B C D N Секущая плоскость проходит через точку N, параллельно плоскости DCB.
Путешествие в сказочный лес. Реши примеры = 7 – 4 = 6 – 2 = 8 – 1 = = = = 4 – 3 = 9 – 7 =
Экономика и свойства функций Экономика и свойства функций.
Алгебра – 7 Алгебра – 7 Формулы сокращенного умножения Формулы сокращенного умножения.
4 х 2 – х – 1 4 х х – 13 х– 1 – 13 х– 39 2 х 3 – 3 х х – 2 2 х х –3 х 2 – 2 х – 2 – 3 х 2 – 6.
Показательная функция Степень с иррациональным показателем. Показательная функция. Ее свойства и график. Показательные уравнения. Показательные неравенства.
я 50*60:100= н 4000*3:100= в = н 140:70*2000= р = и 80*4+60*3= а( ):4= е 10000:2-1= У 842*1000*0=
Задачи для школьников: 1.Знать правило умножения одночлена на многочлен. 2.Уметь применять правило умножения одночлена на многочлен при выполнении данного.
Метод использования свойств функций, входящих в уравнение Помощь в подготовке к части С Единого Государственного Экзамена.
Какие линии на плоскости вам известны? Графиками каких зависимостей (функций) они являются?
Разные задачи – единый подход О пользе одного метода группировки слагаемых – выделение полного квадрата на том или ином этапе решения.
Транксрипт:

К разложению регулярных языков в задаче поиска в полуструктурированных базах данных. Н.Ф. Алексиадис(ЦНТК РАН) Е. Е. Хазова (мех-мат МГУ им. М. В. Ломоносова)

DB1 DB2

Пример : L = c (c+d)(ab+c) (a+d) = e1e2e3e4 e1 = c e2 = c+d e3 = ab+c e4 = a+d L = ccaba + cdabd + ccca + ccc(a+d) +cc(ab+ab+ab)(a+d) ….. Подход 1: Решить «языковое» уравнение вида L = EX, где L, E – данные регулярные языки. Пример :

Class C: R = e2e3e1 R = e3e1e3e2 Class CI: R = e2e1(e1*e3*)* R = e2e3(e2*e3*)* R = e1(e1*(e3e3*e1)*)*e2(e1*e3*)* R в классе CI есть перезапись языка L, если (R) L (R) = L - функция перезаписи R = e2e3e1~ a (aa)* (aaa)*=L Подход 2:

Class CI: (R1) = L (e0e1e1) = L (R2) L Пример:

Свойство конечной степени Частный случай R = e1(e1e2)*e1*e2*