Структурна теорія автоматів
Структурна теорія автоматів — розділ теорії автоматів, який розглядає способи утворення складних автоматів із простіших.
На відміну від абстрактної теорії автоматів, в структурній теорії автоматів вхідні і вихідні канали розглядаються які такі, що, взагалі кажучи, складаються із декількох елементарних каналів, якими можуть передаватись елементарні сигнали. Сукупність всіх елементарних сигналів утворює структурний алфавіт. Вхідні і вихідні сигнали автоматів є наборами елементарних сигналів. Таким чином, вхідні і вихідні алфавіти автоматів, які розгладяються в структурній теорії, є декартовоми ступенями структурного алфавіта. Елементи таких алфавітів мають назву структурних сигналів (символи). Як структурний алфавіт найчастіше використовують двійковий структурний алфавіт, що складається із двох игналів «0» та «1».
Джерела інформації[ред. | ред. код]
- Енциклопедія кібернетики, т. 2, c. 413.
Див. також[ред. | ред. код]
Це незавершена стаття з математики. Ви можете допомогти проєкту, виправивши або дописавши її. |