Операція – суперпозиція – Велика Енциклопедія Нафти та Газа, стаття, сторінка 1
Операція – суперпозиція
Операції суперпозиції та примітивної рекурсії, будучи застосовані до всюди певних функцій, дають у результаті знову усюди певні функції. [1]
Операції суперпозиції та примітивної рекурсії, будучи застосовані до всюди певних функцій, дають у результаті знову усюди певні функції. [2]
Операція суперпозиції вводиться як і, як і попередніх функціональних систем: спочатку визначається поняття формули 31 ( XL. [3]
Операція суперпозиції функцій полягає у підстановці одних арифметичних функцій замість аргументів інших арифметичних функцій. [4]
Операцію суперпозиції визначимо в такий спосіб. [5]
Щодо операції суперпозиції множина J % є І. Принципове значення має наступна теорема Вагнера-Престона: довільна І. S ізоморфно вкладена в симетричну І. [6]
Визначимо операцію суперпозиції над імовірнісними автоматами. Оскільки розглядаються автомати без виходів, то вважаємо, що алфавіт станів першого автомата збігається з вхідним алфавітом другого автомата, до яких застосовується операція суперпозиції. [7]
Що ж до операції суперпозиції , то матричну форму запису можна визначити так. [8]
Окремим випадком операції суперпозиції є операція ототожнення змінних. [9]
Розглянемо запис операції суперпозиції у матричній формі. Нехай А і В – деякі автомати Милі з S3, a RA – гц (х/у) та RB гм (х/у) – відповідно матриці з'єднань цих автоматів. [10]
Визначимо тепер операцію суперпозиції графів, яка, як показано нижче, на автоматному рівні відповідає послідовній роботі двох або більше автоматів. Попередньозауважимо, що аналітичний запис операції суперпозиції графів не такий прозорий, як попередні операції. Це специфікою послідовної роботи автоматів. Набагато зручніше операцію суперпозиції задавати в матричній формі, яка буде наведена в § 6 цього розділу. [11]
Таким чином, операція суперпозиції зберігає допустимість функцій. [12]
Алгоритм розкладання автоматів операції суперпозиції аналогічний алгоритму, наведеному для графів ( див. гл. [13]
Клас Рвич замкнутий щодо операції суперпозиції. [14]
Легко бачити, що операція суперпозиції є асоціативною операцією. [15]