Тест 3. Елементи теорії скінченних автоматів

наука про зв'язок і передавання інфор-

мації (буквально "мистецтво керування кермом")

наука про керування, зв'язок і передавання інфор-

мації (буквально "мистецтво керування кермом")

наука про керування, зв'язок і передавання інфор-

мації

наука про керування, передавання інфор-

мації (буквально "мистецтво керування кермом")

це математична модель, яка відобра-

жає фізичні або інші явища найрізноманітнішої природи.

це модель, яка відобра-

жає фізичні або інші явища найрізноманітнішої природи.

це керівна системи пов'язують деякий пристрій, здатний виконувати певні функції без втручання людини або з її обмеженою участю.

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

відповідні елементи, які забезпечують зміни внаслідок діяння на їхні входи

скінченні автомати мають зберігати попередній стан до наступного такту, у зв'язку із чим їх називають також автоматами з пам'яттю

скінченні автомати мають зберігати попередній стан 

до наступного такту

відповідні елементи, які забезпечують збереження стану сис-

теми доти, поки він не зміниться внаслідок діяння на їхні входи

функцію, яка визначає стан системи на наступному такті залежно від значень вхідних змінних і стану на попередньому такті

функцію, яка визначає значення вихідних змінних на ν-му такті залежно від значень вхідних змінних і стану системи на тому ж такті

функцію, яка визначає стан системи на наступному такті залежно від значень вхідних змінних

функцію, яка визначає значення вихідних змінних на ν-му такті залежно від значень вхідних змінних

функцію, яка визначає значення вихідних змінних на ν-му такті залежно від значень вхідних змінних

функцію, яка визначає стан системи на наступному такті залежно від значень вхідних змінних

функцію, яка визначає значення вихідних змінних на ν-му такті залежно від значень вхідних змінних і стану системи на тому ж такті

функцію, яка визначає стан системи на наступному такті залежно від значень вхідних змінних і стану на попередньому такті

керівну систему зі скінченним вхідним алфавітом X, скінченним вихідним алфавітом Y , скінченною множиною станів S і двома характеристичними функціями 

δ(x,s), λ(x,s), які визначають закон її функціонування. Позначають скінченний автомат упорядкованою п'ятіркою 

A = (X,Y, S, δ, λ)

визначає значення вихідних змінних на ν-му такті залежно від значень вхідних змінних і стану системи на тому ж такті

визначає стан системи на наступному такті залежно 

від значень вхідних змінних і стану на попередньому такті

керівну систему зі скінченним вхідним алфавітом X, скінченним вихідним алфавітом Y , скінченною множиною станів S і двома характеристичними функціями 

δ(x,s), λ(x,s)

коли функції переходів і виходів зображають так званими таблицями переходів і виходів, які мають два входи

зображенні автомата орієнтованим графом – графом автомата, вершини якого взаємно однозначно відповідають станам автомата, а дуги вказують на всі можливі переходи із одного стану в інший і позначаються парами x, y

сукупність керованого об'єкта й автоматичних вимірювальних та керівних пристроїв, у якій частину функцій виконує людина

явне задання функцій переходів і виходів, тобто задають аналітичні (у вигляді формул) залежності результату від значень аргументів – стану і вхідного символу

явне задання функцій переходів і виходів, тобто задають аналітичні (у вигляді формул) залежності результату від значень аргументів – стану і вхідного символу

коли функції переходів і виходів зображають так званими таблицями переходів і виходів, які мають два входи

полягає у зображенні автомата орієнтованим графом – графом автомата, вершини якого взаємно однозначно відповідають станам автомата, а дуги вказують на всі можливі переходи із одного стану в інший і позначаються парами x y

вершини якого взаємно однозначно відповідають станам автомата, а дуги вказують на всі можливі переходи із одного стану в інший і позначаються парами x y