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

Матеріал з Вікіпедії — вільної енциклопедії.

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

На відміну від абстрактної теорії автоматів, в структурній теорії автоматів вхідні і вихідні канали розглядаються які такі, що, взагалі кажучи, складаються із декількох елементарних каналів, якими можуть передаватись елементарні сигнали. Сукупність всіх елементарних сигналів утворює структурний алфавіт. Вхідні і вихідні сигнали автоматів є наборами елементарних сигналів. Таким чином, вхідні і вихідні алфавіти автоматів, які розгладяються в структурній теорії, є декартовоми ступенями структурного алфавіта. Елементи таких алфавітів мають назву структурних сигналів (символи). В якості структурного алфавіта, частіше всього, використовують двійковий структурний алфавіт, що складається із двох игналів «0» та «1».

[ред.] Джерела інформації

[ред.] Дивіться також


Сигма Це незавершена стаття з математики.
Ви можете допомогти проекту, виправивши або дописавши її.