Логотип
Юніонпедія
Зв'язок
Завантажити з Google Play
Новинка! Завантажити Юніонпедія на вашому Android™ пристрої!
безкоштовно
Більш швидкий доступ, ніж браузер!
 

Скінченний автомат

Індекс Скінченний автомат

Скінче́нний автома́т — особливий різновид автомату — абстракції, що використовується для описання шляху зміни стану об'єкта в залежності від поточного стану та інформації отриманої ззовні.

26 відносини: Кортеж (інформатика), Комунікаційний протокол, Автомат ініціальний, Автомат частковий, Автомат без пам'яті, Автомат вільний, Автомат лінійний, Автомат мікропрограмний, Автомат мінімальний, Автомат операційний, Автомат Мура, Автомат Мілі, Автоматів суперпозиція, Автоматів аналіз, Автомата пам'ять, Неврологія, Рідкий скінченний автомат, Регулярний вираз, Скінченна множина, Таблиця автомата, Теорія автоматів, Матриця переходів автомата, Математична лінгвістика, Математична модель, Діаграма станів автомата, Двійкова система числення.

Кортеж (інформатика)

Корте́ж або n-ка — в математиці впорядкована та скінченна сукупність елементів (нескінченний кортеж має назву сімейства).

Новинка!!: Скінченний автомат і Кортеж (інформатика) · Побачити більше »

Комунікаційний протокол

Комунікаційний протокол — це обумовлені наперед правила передачі даних між двома пристроями.

Новинка!!: Скінченний автомат і Комунікаційний протокол · Побачити більше »

Автомат ініціальний

Автома́т ініціа́льний — автомат, в якому один із станів виділено як початковий.

Новинка!!: Скінченний автомат і Автомат ініціальний · Побачити більше »

Автомат частковий

Автома́т частко́вий — автомат, у якого функція переходів Ψ(a, x) або функція виходів Φ(a, x), або обидві ці функції визначено не для всіх пар значень своїх аргументів a та x. У зв'язку із цим, поняття еквівалентності цілком визначених автоматів і їх станів у випадку часткових автоматів замінюється загальнішим поняттям сумісності, яке базується на збігу індукованих відображень в перетині їх областей визначення.

Новинка!!: Скінченний автомат і Автомат частковий · Побачити більше »

Автомат без пам'яті

Автомат без пам'яті — скінченний автомат, який має один внутрішній стан.

Новинка!!: Скінченний автомат і Автомат без пам'яті · Побачити більше »

Автомат вільний

Автома́т ві́льний — автомат можна розглядати як унарну універсальну алгебру A.

Новинка!!: Скінченний автомат і Автомат вільний · Побачити більше »

Автомат лінійний

Автома́т ліні́йний — один із спеціальних видів автоматів.

Новинка!!: Скінченний автомат і Автомат лінійний · Побачити більше »

Автомат мікропрограмний

Без опису.

Новинка!!: Скінченний автомат і Автомат мікропрограмний · Побачити більше »

Автомат мінімальний

Автома́т мініма́льний — автомат, який в класі всіх автоматів, які реалізують заданий автоматний оператор, має найменшу можливу кількість станів.

Новинка!!: Скінченний автомат і Автомат мінімальний · Побачити більше »

Автомат операційний

Автома́т операці́йний — пристрій цифрової електронної обчислювальної машини, в якому відбуваються перетворення кодів чисел або слів.

Новинка!!: Скінченний автомат і Автомат операційний · Побачити більше »

Автомат Мура

Автомат Мура (абстрактний автомат другого роду) в теорія обчислень — скінченний автомат, вихід якого залежить від його стану і не залежить прямо від його входу (на відміну від автомата Мілі), тобто y(t).

Новинка!!: Скінченний автомат і Автомат Мура · Побачити більше »

Автомат Мілі

Діаграма станів для простого автомата Мілі, з одним входом та одним виходом. Кожен перехід відмічений вхідним (червоний) та вихідним (синій) символами. Автомат починає роботу в стані Si. (В цьому прикладі автомат дає на виході XOR, двох останніх вхідних символів, тобто одиничку, якщо останній вхідний символ відрізнявся від попереднього він виводить одиничку. Складніші автомати Мілі можуть мати багато входів та багато виходів. Автомат Мілі — скінченний автомат чиї вихідні символи визначаються його станом, та символами на вході (на відміну від автомату Мура вихідні символи якого визначаються тільки його станом).

Новинка!!: Скінченний автомат і Автомат Мілі · Побачити більше »

Автоматів суперпозиція

Автома́тів суперпози́ція — двомісна операція, що дає за парою автоматів 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 (одиницю).

Новинка!!: Скінченний автомат і Двійкова система числення · Побачити більше »

Перенаправлення тут:

Автомат акцептор, Автомат скінченний, СкА, Скінченні автомати, Скінчені автомати, Кінцевий автомат.

ВихідніВхідний
Гей! Ми на Facebook зараз! »