Запис Детальніше

Умови збереження поведінки автомата при двох перекидах дуг

Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Умови збереження поведінки автомата при двох перекидах дуг
 
Creator Копытова, О.М.
 
Subject Automaton
Behavior
Arcs Transfer
Isomorphism
 
Description 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.
Вивчається задача визначення, коли один з графів (автомат) може бути отримано з іншого деякою послідовністю перекидів дуг. Доведено, що на відміну від перекиду однієї дуги перекид вже двох дуг не завжди викликає зміну поведінки. Знайдено достатні умови, за якими при двох перекидах дуг автомат залишається ізоморфним вихідному автомату.
 
Date 2012-03-09T10:43:12Z
2012-03-09T10:43:12Z
2008
 
Type Article
 
Identifier Копытова О.М. Умови збереження поведінки автомата при двох перекидах дуг // 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.
http://ea.donntu.edu.ua/handle/123456789/7460
 
Language other
 
Publisher Polska, Przemysl