Донецький національний технічний університет
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://ea.donntu.edu.ua/jspui/handle/123456789/7460| Назва: | Умови збереження поведінки автомата при двох перекидах дуг |
| Автори: | Копытова, О.М. |
| Ключові слова: | Automaton Behavior Arcs Transfer Isomorphism |
| Дата публікації: | 2008 |
| Видавництво: | Polska, Przemysl |
| Бібліографічний опис: | Копытова О.М. Умови збереження поведінки автомата при двох перекидах дуг // Materialy IV Мiedzynarodovej naukovo-praktychnej konferencji «Wyksztalcenie i Nauka bez Granic- 2008». – Vol.17. Matematyka. Fizyka, Novochesne informacyjne technologie: Polska, Przemysl. Nauka i studia. – str. 33-37. |
| Короткий огляд (реферат): | Вивчається задача визначення, коли один з графів (автомат) може бути отримано з іншого деякою послідовністю перекидів дуг. Доведено, що на відміну від перекиду однієї дуги перекид вже двох дуг не завжди викликає зміну поведінки. Знайдено достатні умови, за якими при двох перекидах дуг автомат залишається ізоморфним вихідному автомату. |
| Опис: | The problem of determining when one of the graphs (automaton) can be obtained from another by sequence of arc transfers. It is shown that two arcs transfer does not always cause the change of automaton behavior unlike one arc transfer. Sufficient conditions under which two arcs transfer generates the automaton that is isomorphic to the original one are found. |
| URI (Уніфікований ідентифікатор ресурсу): | http://ea.donntu.edu.ua/handle/123456789/7460 |
| Розташовується у зібраннях: | Статті кафедри обчислювальної математики і програмування |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| статья5.pdf | 221,37 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.