Izomorfizm półgrupy charakterystycznej sumy prostej i iloczynu prostego automatów asynchronicznych spójnych i ustalonych analogów ich rozszerzeń

Bocian, S.

Artykuł - szczegóły

Tytuł artykułu

Izomorfizm półgrupy charakterystycznej sumy prostej i iloczynu prostego automatów asynchronicznych spójnych i ustalonych analogów ich rozszerzeń

Autorzy

Bocian S.

Identyfikatory

Warianty tytułu

Isomorphism of the characteristic semi-group of the direct sum and direct product of the asynchronous automaton of the coneced and determined analogs of their extensions

Języki publikacji

Abstrakty

W artykule przedstawiono, że półgrupa charakterystyczna sumy proste ji iloczynu prostego automatów asynchronicznych spójnych i ustalone analogi ich rozszerzeń są izomorficzne. Wziąwszy pod uwagę iż półgrupa charakterystyczna określa zdolność do przetwarzania informacji, to sumę prostą i iloczyn można uważać za realizację – odpowiednio sekwencyjnych i równoległych obliczeń. Uzyskane rezultaty oznaczają iż owa zdolność nie zależy od realizacji sekwencyjnej lub równoległej (taka sama liczba klas abstrakcji odpowiednich półgrup charakterystycznych).

In this article it is presented that the characteristic semi – group of the direct sum and direct product of the asynchronous automatons of the strongly connected and determined analogs of their extensions are isomorphous. Taking into account that the characteristic semi – group determines the ability to process the information then the direct sum and direct product can be consider as realization – the sequence and parallel calculation accordingly. The obtained results mean that this ability doesn’t depend on the sequence and parallel realization (the same number of abstract class of the suitable characteristic semi –groups).

Słowa kluczowe

automat automat asynchroniczny spójny półgrupa charakterystyczna izomorfizm

automaton consistent asynchronous automaton characteristic semi-group isomorphism

Wydawca

Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny

Czasopismo

Logistyka

Rocznik

2015

Tom

nr 3

Strony

470--477, CD 1

Opis fizyczny

Bibliogr. 21 poz.

Twórcy

autor

Bocian S.

Elektrotechnika@ tabor..com..pl

Bocian Stanisław Instytut Pojazdów Szynowych “TABOR” Polska ; Poznań 61-055;Warszawska 181. Telefon: +48( 0) 61 664 14 38

Bibliografia

1. Bocian S. , Mikołajczak B : Complexity of a characteristic semigroup of some classes of automata, w : Comference on Theory and Applications of Semigroups, Greiswald ( GDR ) 12 - 16.11.1984, s.11
2. Bocian S. : Złożoność półgrupy charakterystycznej automatów asynchronicznych i ich rozszerzeń, Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk, Warszawa 1984, No 552, s.1- 46.
3. Bocian S., Mikołajczak B. : Computational aspects of assigning characterstic semigroup of asymchronous automata and their extensions, w : Theory of algorithms, pod red. L. Lavosz and E. Szemeredi, Colloquia Matematica Societatis Janos Bólyai 44, North - Holland, Amsterdam -Oxford - New York, Budapest Hungary 1985 s. 37 - 45.
4. Bocian S. : A new method of calculating the smallest common multiple, w : Computational Topology and Geometry and Computation in Teaching Mathematics, pod red. Eladio Dominquez Murillo, Antonio Quintero Toscano, Jose Luis Vincente Cordoba, Universidad de Sevilla Agosto 1987 s. 25 - 40.
5. Bocian S. : The complexity of semigroup characteization of asynchronous strongly connected automation and their extensions, w: Computational Topology and Geometry and Computation in Teaching Mathematics, pod red. Eladio Dominquez Murillo, Antonio Quintero Toscano, Jose Luis Vincente Cordoba, Universidad de Sevilla Agosto 1987 s. 41 -48.
6. Bocian S.: Rozprawa doktorska , Politechnika Poznańska, 1986.
7. Bocian S. : Złożoność półgrupy charakterystycznej automatów asynchronicznych silnie spójnych ustalonych analogów ich rozszerzeń związanych z izomorfizmami. TRANSCOMP – XIII INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT(Logistyka 6/2009), Zakopane 2009.
8. Bocian S. : Złożoność półgrupy charakterystycznej sumy prostej i iloczynu prostego automatów asynchronicznych silnie spójnych, TRANSCOMP – XIV INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT(Logistyka 6/2010), Zakopane 2010.
9. Bocian S. : Złożoność półgrupy charakterystycznej sumy prostej automatów asynchronicznych silnie spójnych ustalonych analogów rozszerzeń związanych z izomorfizmami, TRANSCOMP –XIV INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT(Logistyka 6/2010), Zakopane 2010.
10. Bocian S.: Złożoność półgrupy charakterystycznej iloczynu prostego automatów asynchronicznych silnie spójnych ustalonych analogów rozszerzeń związanych z izomorfizmami, TRANSCOMP – XIV INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT(Logistyka 6/2010), Zakopane 2010.
11. Bocian S. : Izomorfizm półgrupy charakterystycznej sumy prostej i iloczynu prostego automatów asynchronicznych silnie spójnych i ustalonych analogów ich rozszerzeń TRANSCOMP – XIV INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT(Logistyka 6/2010), Zakopane 2010.
12. Bocian S. : Złożoność półgrupy charakterystycznej sumy prostej automatów asynchronicznych silnie spójnych i ustalonych analogów ich rozszerzeń dla każdego słowa z języka ∑ + = (σ0 σ)+. Pojazdy Szynowe nr 4/2010, IPS-TABOR Poznań 2010 , s 34-49.
13. Bocian S. : Złożoność półgrupy charakterystycznej iloczynu prostego automatów asynchronicznych silnie spójnych i ustalonych analogów ich rozszerzeń dla każdego słowa z języka ∑ + = (σ0 σ)+.. Pojazdy Szynowe nr 1/2011, IPS-TABOR Poznań 2011, s. 13-38.
14. Bocian S.: Nowy sposób wyznaczania najmniejszej wspólnej wielokrotności (NWW) liczb naturalnych. Interpretacja graficzna, wizualizacja oraz programy w języku BASIC i C++ TRANSCOMP – XVI INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT(Technika Transportu Szynowego –TTS, 9/2012), Zakopane 2012 r.
15. 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 –TTS, 9/2013), Zakopane 2013 r.
16. Bocian S.: Złożoność półgrupy charakterystycznej sumy prostej automatów asynchronicznych spójnych. TRANSCOMP – XVIII INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT(– (Logistyka 6/2014), Zakopane 2014 r.
17. Bocian S: Złożoność półgrupy charakterystycznej sumy prostej automatów asynchronicznych spójnych ustalonych analogów ich rozszerzeń związanych z izomorfizmami. TRANSCOMP –XVIII INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT – (Logistyka 6/2014), Zakopane 2014 r.
18. Bocian S: Złożoność półgrupy charakterystycznej iloczynu prostego automatów asynchronicznych spójnych. TRANSCOMP – XVIII INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT – (Logistyka 6/2014), Zakopane 2014 r.
19. Bocian S. :Złożoność półgrupy charakterystycznej automatów asynchronicznych spójnych ustalonych analogów ich rozszerzeń związanych z izomorfizmami dla każdego słowa z alfabetu ∑ + = (σ0 σ)+. LOGITRANS – XII KONFERENCJA NAUKOWO – TECHNICZNA, LOGIKA SYSTEMY TRANSPORTOWE BEZPIECZEŃSTWO – (Logistyka 3/2015), Szczyrk 2015 r.
20. Bocian S. :Złożoność półgrupy charakterystycznej iloczynu prostego automatów asynchronicz spójnych ustalonych analogów ich rozszerzeń związanych z izomorfizmami LOGITRANS – XII KONFERENCJA NAUKOWO – TECHNICZNA, LOGIKA SYSTEMY TRANSPORTOWE BEZPIECZEŃSTWO – (Logistyka 3/2015), Szczyrk 2015 r.
21. Mikołajczak B.: Uogólnione przekształcenia okresowe automatów skończonych. Rozprawy nr.98, Politechnika Poznańska, Poznań 1979.

Uwagi

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017).

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-4a25d55b-6d09-4d82-9ad1-6be709c3983d