Złożoność półgrupy charakterystycznej sumy prostej automatów asynchronicznych spójnych ustalonych analogów rozszerzeń związanych z izomorfizmami

• Autorzy: Stanisław Bocian

Warianty tytułu

Complexity of the Characteristic Semi - Group of the Asynchronous Automatons Direct Sum of the Connected Determined Analogs, Their Extensions Associated with Isomorphisms

• Języki publikacji: PL

Abstrakty

Półgrupa charakterystyczna automatu ingeruje w algorytm obliczeniowy uogólnionych homomorfizmów automatów, zatem wyznaczenie złożoności półgrupy charakterystycznej pozwala na oszacowanie złożoności obliczeniowej uogólnionych homomorfizmów dla innych klas automatów. W zakresie modelu matematycznego koncepcja ustalonego analogu rozszerzenia automatu A związanego z izomorfizmami 0 g , 1 g ,... q1 g , gdzie q stopień rozszerzenia, przy odpowiednich założeniach symuluje automat zmienny w czasie. Automat zmienny w czasie jest adekwatnym modelem matematycznym dla wielu procesów technicznych i obliczeniowych czasu rzeczywistego. Automaty te symulują pracę kilku automatów za pomocą jednego automatu zmiennego w czasie. Sumę prostą automatów można uważać za realizację - odpowiednio sekwencyjnych obliczeń.(abstrakt oryginalny)

EN

The characteristic semi-group of the automaton interferes in the computational algorithm of the generalized homeomorphisms of the automatons. Then determination the complexity of the characteristic semi-group enables to estimate the complexity of the computational generalized homeomorphisms for the other classes of automatons. In the range of the mathematical model the conception of the determined analog of the extension of the automaton A associated with the isomorphisms 0 g , 1 g ,... q1 g , where q is the grade of the extensions, with the suitable assumptions it simulates the automaton variable in time. The variable automaton in time is the adequate mathematical model for the many technical and computational processes of the real time. The direct sum of automatons can be considered as the realization - sequence calculations accordingly.(original abstract)

Słowa kluczowe

PL

Przetwarzanie informacji

EN

Information processing

• Czasopismo: Logistyka
• Rocznik: 2014
• Numer: nr 6, CD 3
• Strony: 2078-2087

Twórcy

autor

Stanisław Bocian

• Instytut Pojazdów Szynowych "TABOR" Polska

Bibliografia

• 1. Bocian S.: Mikrosystemy cyfrowe stosowane w pojazdach szynowych i złożoność obliczeniowa półgrupy charakterystycznej automatu asynchronicznego spójnego, TRANSCOMP - XVII INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT, Technika Transportu Szynowego 10/2013, Zakopane 2013.
• 2. Bocian S.: Złożoność półgrupy charakterystycznej automatów asynchronicznych spójnych ustalonych analogów ich rozszerzeń związanych z izomorfizmami, XI KONFERENCJA NAUKOWO TECHNICZNA "LogiTrans2014", Logistyka 3/2014 Szczyrk 2014.
• 3. Bocian S.: Złożoność półgrupy charakterystycznej sumy prostej automatów asynchronicznych spójnych, TRANSCOMP - XVIII INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES AIDED SCIENCES, INDUSTRY AND TRANSPORT, Logistyka 6/2014, Zakopane 2014
• 4. Grzymała-Busse J.W.: Podautomaty automatów skończonych związane ze zmianą czasu pracy, Politechnika Poznańska, Rozprawy nr.46, Poznań, 1972.
• 5. Mikołajczak B.: Uogólnione przekształcenia okresowe automatów skończonych, Politechnika Poznańska, Rozprawy nr.98, Poznań 1979.