
- •Апаратні та програмні засоби пеом.
- •Постановка основних граничних задач для рівнянь у частинних похідних другого порядку.
- •Лінійна задача оптимальної швидкодії (на прикладі системи керування, що описується системою двох диференціальних рівнянь першого порядку, із застосуванням принципу максимуму Понтрягіна).
- •Принцип оптимальності Белмана. Рівняння Белмана для задачі з дискретним часом. Схема методу динамічного програмування.
- •Частинний коефіцієнт кореляції. Властивості та методика використання.
- •Реляційна модель Кодда. Реляційна алгебра.
- •Банахові простори. Лінійні оператори та лінійні функціонали у банахових просторах.
- •Норма функціонала - .
- •Теорема Хана-Банаха про поширення лінійного функціоналу.
- •Інтегральні рівняння. Теореми Фредгольма.
- •Вивід у граматиці. Дерево виводу. Лівостороння та правостороння стратегії виводу
- •Математичні моделі довготривалого страхування.
- •Метод функції Гріна розв’язку граничних задач.
- •Міра Лебега та її властивості.
- •Метод теорії потенціалу.
- •Проблеми моделювання динамічних систем з розподіленими параметрами.
- •Інтегральні лишки. Лема Жордана.
- •Класифікація запитів.
- •Метод Фур’є розділення змінних (на прикладі рівнянь гіперболічного типу).
- •Метричні простори. Приклади. Повні метричні простори. Принцип стискуючих відображень.
- •Комплексна площина. Сфера Рімана.
- •Степеневі ряди. Теореми Абеля.
- •Принцип максимуму Понтрягіна. Теорема про необхідну умову оптимальності (закріплені кінці, закріплений час, без доведення).
- •Ермітові оператори, проектори. Спектральний розклад ермітових операторів.
- •Поняття мовного процесора. Типи мовних процесорів. Основні фази мовного процесора.
- •Структура мовного процесора типу транслятор
- •Структура мовного процесора типу інтерпритатор
- •Гільбертові простори. Нерівність Коші-Буняковського. Визначення норми.
- •Керованість для нестаціонарних та стаціонарних лінійних систем. Необхідні та достатні умови цілком керованості.
- •Означення (цілком керован на пром)
- •Скінченні автомати. Методика побудови лексичного аналізатора на основі скінченного автомата.
- •Зауваження 1 (узагальнен Означення 1)Задачу знаходження вектору - стану системи (1) або окремих його компонент за відомою на деякому проміжку функцією (3),
- •Регулярні множини та регулярні вирази, їх звязок із скінченними автоматами. Основні тотожності в алгебрі регулярних виразів.
- •Деяка мова задається скінченим автоматом коли мова є регулярною множиною.
Зауваження 1 (узагальнен Означення 1)Задачу знаходження вектору - стану системи (1) або окремих його компонент за відомою на деякому проміжку функцією (3),
де
-
відома матриця
Означення 2.Якщо задача спостережуваності (1)-(2) має розв’язок, то система називається цілком спостережуваною або частково спостережуваною, в залежності від того всі чи частину компонент вектору вдалось встановити.
Означення
3.
Пара матриць
,
називається спостережуваною, якщо можна
розв’язати задачу спостережуваності
для системи (1), за допомогою вектору
виходу (3).
Теорема 1. Нехай для кожного , існують і відомі n-1 похідні від вектору (3).
Тоді
значення розв’язку задачі спостережуваності
системи (1) в фіксованій точці t
у вигляді лінійної комбінації значень
достатньо щоб
(4),
де
,
Зауваження
2.
Коли
,
то (4) має вигляд:
,
де (5)
.
Тоді для фіксованого t
маємо: x(t)=
(6)
Теорема 2. Нехай - нормована фундаментальна матриця системи (1);
-
матриця, що визначає вектор виходу (3).
Тоді, якщо існує розв’язок інтегрального
рівняння
,
де
-
проміжок на якому задана ф-я. (3)
то
система буде спостережуваною за
координатою
.
Регулярні множини та регулярні вирази, їх звязок із скінченними автоматами. Основні тотожності в алгебрі регулярних виразів.
Регулярна множина в алф. (ск. алфавіт) задається рекурсивно: 1) - рег. множ.; 2) {e} - рег. мн. в алф. ; 3) {a} - рег. мн. a ; 4) якщо P та Q - рег. мн., то P Q, PQ, P* - рег. мн.
Регулярний вираз в алф. та відповідні рег. множ, які вони позначають, задається рекурсивно: 1) - рег. вираз, що позначає рег. множ. ; 2) e - рег. вираз, що позначає рег. множ. {e}; 3) a - рег. вираз a , що позначає рег. множ. {a}; 4) якщо p та q - рег. вираз, що позначає відп. рег. мн. P та Q , то (p+q) - рег. вираз, що позн. P Q, (pq) - рег. вираз, що позн. PQ, (p)* - рег. вираз, що позн. P*.
Алгебра регулярних виразів: ER=<B(*),{,,*}>. Нехай ,, - рег. вирази, тоді 1) +=+, 2) +(+)=(+)+, 3) (+)=+, 4) ae=ea=a, 5) a*=a+a*, 6) a+a=a, 7) *=e, 8) ()=(), 9) (+)=+, 10) a=a=, 11) (a*)*=a*, 12) a+=a
Теорема.