Solving Parallel Multi Component Automata Equations
Електронного архіву Харківського національного університету радіоелектроніки (Open Access Repository of KHNURE)
Переглянути архів Інформація| Поле | Співвідношення | |
| Creator |
Shabaldina, N.
Yevtushenko, N. |
|
| Date |
2014-10-30T10:50:48Z
2014-10-30T10:50:48Z 2008 |
|
| Identifier |
Shabaldina, N. Solving Parallel Multi Component Automata Equations / N. Shabaldina, N. Yevtushenko // Радиоэлектроника и информатика : науч.-техн. журн. – Х. : Изд-во ХНУРЭ, 2008. – Вып. 1. – С. 55-57.
http://hdl.handle.net/123456789/1410 |
|
| Description |
The problem of designing the unknown component of a system of interacting automata that combined with the known part of the system meets the specification, is well known. However, most publications are devoted to solving the problem for the proper composition of two automata. In this paper, we consider a parallel multi component automata equation and propose two methods for deriving a largest solution to this equation (if the equation is solvable). In particular, we show that the union of alphabets over all known components and of that of the specification is the largest alphabet of actions over which a solution for a solvable equation should exist, and show how a solution over an appropriate alphabet can be derived from such a largest solution. |
|
| Language |
en
|
|
| Publisher |
ХНУРЭ
|
|
| Subject |
automata
equations discrete event systems |
|
| Title |
Solving Parallel Multi Component Automata Equations
|
|
| Type |
Article
|
|