Пряма сума автоматів

Пряма́ су́ма автома́тів  — операція, що вживається до множини автоматів.

$\!{\mathfrak {U}}_{i}=<A_{i},X,Y,\delta _{i},\lambda _{i}>$, у якому вхідний вихідний алфавіти кожного автомата $\!{\mathfrak {U}}_{i}$ однакові, а множини станів $\!A_{i}$ попарно не перетинаються.

Результатом операції є автомат

$\!{\mathfrak {U}}_{i}=<A_{i},X,Y,\delta \lambda >$, у якому

$\!A={\mathfrak {U}}_{i}A_{i}$ і значення функцій переходів $\!\delta (a,x)$

і виходів $\!\lambda (a,x)$ і збігаються із значеннями $\!\delta _{i}(a,x)$ і $\!\lambda _{i}(a,x)$ автомата $\!{\mathfrak {U}}_{i}$ що містить стан $\!a$.

Див. також

• Автоматів композиції.

Література

• Енциклопедія кібернетики : у 2 т. / за ред. В. М. Глушкова. — Київ : Гол. ред. Української радянської енциклопедії, 1973.