Зміст
25 відносини: Кортеж (інформатика), Комунікаційний протокол, Автомат ініціальний, Автомат частковий, Автомат без пам'яті, Автомат вільний, Автомат лінійний, Автомат мінімальний, Автомат операційний, Автомат Мура, Автомат Мілі, Автоматів суперпозиція, Автоматів аналіз, Автомата пам'ять, Неврологія, Рідкий скінченний автомат, Регулярний вираз, Скінченна множина, Таблиця автомата, Теорія автоматів, Матриця переходів автомата, Математична лінгвістика, Математична модель, Діаграма станів автомата, Двійкова система числення.
- Скінченні автомати
Кортеж (інформатика)
Корте́ж або n-ка — в математиці впорядкована та скінченна сукупність елементів (нескінченний кортеж має назву сімейства).
Переглянути Скінченний автомат і Кортеж (інформатика)
Комунікаційний протокол
Комунікаційний протокол — це обумовлені наперед правила передачі даних між двома пристроями.
Переглянути Скінченний автомат і Комунікаційний протокол
Автомат ініціальний
Автома́т ініціа́льний — автомат, в якому один із станів виділено як початковий.
Переглянути Скінченний автомат і Автомат ініціальний
Автомат частковий
Автома́т частко́вий — автомат, у якого функція переходів Ψ(a, x) або функція виходів Φ(a, x), або обидві ці функції визначено не для всіх пар значень своїх аргументів a та x.
Переглянути Скінченний автомат і Автомат частковий
Автомат без пам'яті
Автомат без пам'яті — скінченний автомат, який має один внутрішній стан.
Переглянути Скінченний автомат і Автомат без пам'яті
Автомат вільний
Автома́т ві́льний — автомат можна розглядати як унарну універсальну алгебру A.
Переглянути Скінченний автомат і Автомат вільний
Автомат лінійний
Автома́т ліні́йний — один із спеціальних видів автоматів.
Переглянути Скінченний автомат і Автомат лінійний
Автомат мінімальний
Автома́т мініма́льний — автомат, який в класі всіх автоматів, які реалізують заданий автоматний оператор, має найменшу можливу кількість станів.
Переглянути Скінченний автомат і Автомат мінімальний
Автомат операційний
Автома́т операці́йний — пристрій цифрової електронної обчислювальної машини, в якому відбуваються перетворення кодів чисел або слів.
Переглянути Скінченний автомат і Автомат операційний
Автомат Мура
Автомат Мура (абстрактний автомат другого роду) в теорія обчислень — скінченний автомат, вихід якого залежить від його стану і не залежить прямо від його входу (на відміну від автомата Мілі), тобто y(t).
Переглянути Скінченний автомат і Автомат Мура
Автомат Мілі
Діаграма станів для простого автомата Мілі, з одним входом та одним виходом. Кожен перехід відмічений вхідним (червоний) та вихідним (синій) символами. Автомат починає роботу в стані Si.
Переглянути Скінченний автомат і Автомат Мілі
Автоматів суперпозиція
Автома́тів суперпози́ція — двомісна операція, що дає за парою автоматів 1, X1, Н1, δ1, λ1>, 2, X2, Y2, δ2, λ2>, де вихідний алфавіт першого автомата збігається з вхідним алфавітом другого, автомат 1, Y2, δ, λ>, в якому A.
Переглянути Скінченний автомат і Автоматів суперпозиція
Автоматів аналіз
Автома́тів ана́ліз — знаходження за заданим в тому або іншому вигляді автоматові відображення «вхід — вихід», що здійснюється цим автоматом.
Переглянути Скінченний автомат і Автоматів аналіз
Автомата пам'ять
Автома́та па́м'ять — кількість станів автомату; іноді під терміном «пам'ять автомату» розуміють логарифм від цієї кількості.
Переглянути Скінченний автомат і Автомата пам'ять
Неврологія
Магнітно-ядерний резонанс — методика обстеження, яку часто застосовують у неврології Невроло́гія — наука, яка вивчає нервову систему, розробляє теорію і практику лікування неврологічних хворих.
Переглянути Скінченний автомат і Неврологія
Рідкий скінченний автомат
Рідки́й скінче́нний автома́т (РСА, liquid state machine, LSM) — це особливий вид.
Переглянути Скінченний автомат і Рідкий скінченний автомат
Регулярний вираз
В програмуванні, регулярний вираз (від regular expression, скорочено regex або regexp, а іноді ще й називають rational expression) — це рядок, що описує або збігається з множиною рядків, відповідно до набору спеціальних синтаксичних правил.
Переглянути Скінченний автомат і Регулярний вираз
Скінченна множина
Скінченна множина — це множина, кількість елементів якої є скінченна, тобто існує натуральне число k, що є числом елементів цієї множини.
Переглянути Скінченний автомат і Скінченна множина
Таблиця автомата
Автома́та табли́ця — прямокутна таблиця розміру m×n, де n — кількість станів автомату, m — кількість вхідних літер.
Переглянути Скінченний автомат і Таблиця автомата
Теорія автоматів
Тео́рія автома́тів — логіко-математична теорія, об'єктом дослідження якої є абстрактні дискретні автомати — покрокові перетворювачі інформації; розділ теоретичної кібернетики.
Переглянути Скінченний автомат і Теорія автоматів
Матриця переходів автомата
Автома́ту ма́триця перехо́дів — один із способів визначення скінченного абстрактного автомату.
Переглянути Скінченний автомат і Матриця переходів автомата
Математична лінгвістика
Математи́чна лінгві́стика (також обчислю́вальна лінгві́стика або комп'ю́терна лінгві́стика) — напрямок штучного інтелекту, який ставить за мету використання математичних моделей для опису природніх мов.
Переглянути Скінченний автомат і Математична лінгвістика
Математична модель
Математи́чна моде́ль — система математичних співвідношень, які описують досліджуваний процес або явище.
Переглянути Скінченний автомат і Математична модель
Діаграма станів автомата
Приклад діаграми станів автомата. Абстрактного автомата граф (діаграма станів, statechart) — орієнтований граф, вершинам якого відповідають стани автомата, а дугам — вхідні сигнали.
Переглянути Скінченний автомат і Діаграма станів автомата
Двійкова система числення
Двійкова система числення — це позиційна система числення, база якої дорівнює двом та використовує для запису чисел тільки два символи: зазвичай 0 (нуль) та 1 (одиницю).
Переглянути Скінченний автомат і Двійкова система числення
Див. також
Скінченні автомати
- Flex (лексичний аналізатор)
- Автомат Мура
- Автомат Мілі
- Асиметричні системи числення
- Детермінований скінченний автомат
- Детермінізація НДСкА
- Лема про накачку для регулярних мов
- Мінімізація ДСкА
- Недетермінований скінченний автомат
- Префіксне дерево
- Регулярна мова
- Синтез скінченних автоматів
- Скінченний автомат
Також відомий як Автомат акцептор, Автомат скінченний, СкА, Скінченні автомати, Скінчені автомати, Кінцевий автомат.