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

Теорія автоматів

Індекс Теорія автоматів

Тео́рія автома́тів — логіко-математична теорія, об'єктом дослідження якої є абстрактні дискретні автомати — покрокові перетворювачі інформації; розділ теоретичної кібернетики.

16 відносини: Автомат частковий, Автомат без пам'яті, Автомат вільний, Автомат лінійний, Автомат мікропрограмний, Автомат мінімальний, Автомат операційний, Автоматів суперпозиція, Регулярний вираз, Структурна теорія автоматів, Скінченний автомат, Теорема Геделя про повноту, Глушков Віктор Михайлович, Енциклопедія кібернетики, 1973, 1974.

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

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

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

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

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

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

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

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

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

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

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

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

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

Без опису.

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

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

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

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

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

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

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

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

Автома́тів суперпози́ція — двомісна операція, що дає за парою автоматів 1, X1, Н1, δ1, λ1>, 2, X2, Y2, δ2, λ2>, де вихідний алфавіт першого автомата збігається з вхідним алфавітом другого, автомат 1, Y2, δ, λ>, в якому A.

Новинка!!: Теорія автоматів і Автоматів суперпозиція · Побачити більше »

Регулярний вираз

В програмуванні, регулярний вираз (від regular expression, скорочено regex або regexp, а іноді ще й називають rational expression) — це рядок, що описує або збігається з множиною рядків, відповідно до набору спеціальних синтаксичних правил.

Новинка!!: Теорія автоматів і Регулярний вираз · Побачити більше »

Структурна теорія автоматів

Структурна теорія автоматів — розділ теорії автоматів, який розглядає способи утворення складних автоматів із простіших.

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

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

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

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

Теорема Геделя про повноту

Теорема Геделя про повноту — твердження про повноту класичного числення предикатів, доведене Куртом Геделем 1930 року.

Новинка!!: Теорія автоматів і Теорема Геделя про повноту · Побачити більше »

Глушков Віктор Михайлович

Дошка В. Глушкову на будинку Ярославів Вал, 15а, Київ Ві́ктор Миха́йлович Глушко́в (24 серпня 1923, Ростов-на-Дону, РРФСР, СРСР — 30 січня 1982, Москва, РРФСР, СРСР) — український радянський вчений, піонер комп'ютерної техніки, автор фундаментальних праць у галузі кібернетики, математики і обчислювальної техніки, ініціатор і організатор реалізації науково-дослідних програм створення проблемно-орієнтованих програмно-технічних комплексів для інформатизації, комп'ютеризації і автоматизації господарської і оборонної діяльності країни.

Новинка!!: Теорія автоматів і Глушков Віктор Михайлович · Побачити більше »

Енциклопедія кібернетики

Енциклопе́дія кіберне́тики — перша у світі «Енциклопедія кібернетики» за редакцією В. Глушкова.

Новинка!!: Теорія автоматів і Енциклопедія кібернетики · Побачити більше »

1973

Без опису.

Новинка!!: Теорія автоматів і 1973 · Побачити більше »

1974

Без опису.

Новинка!!: Теорія автоматів і 1974 · Побачити більше »

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

Автоматів теорія.

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