Złożoność półgrup charakterystycznych „G” automatów asynchronicznych silnie spójnych

Bocian, S.

Artykuł - szczegóły

Tytuł artykułu

Złożoność półgrup charakterystycznych „G” automatów asynchronicznych silnie spójnych

Autorzy

Bocian S.

Treść / Zawartość

Pełne teksty:

Pobierz

Identyfikatory

Warianty tytułu

Complexity of the "G" characteristic semi – group of the strongly connected asynchronous automatons

Języki publikacji

Abstrakty

W artykule przedstawiono twierdzenie i przeprowadzono dowód na wyznaczenie złożoności półgrup charakterystycznych dowolnej liczby („G”) automatów deterministycznych skończonych asynchronicznych silnie spójnych DFASC2 (deterministic finite asynchronous strongly connected). Półgrupa charakterystyczna jest szczególnie istotnym pojęciem w teorii automatów; jest nośnikiem ważnych informacji i określa zdolność do przetwarzania informacji. Ma to bezpośrednio ważkie konsekwencje praktyczne w sferze projektowania optymalnych układów logicznych. Suma prosta automatów można uważać za realizację – odpowiednio sekwencyjnych obliczeń

The paper presents the assumption and the evidence is carried out of the simple sum complexity of characteristic semigroups of any number (“G”) of deterministic, finite, asynchronous, highly consistent DFASC2 automata. The characteristic semi – group is the particularly essential conception in the automaton theory; it is the carrier of the important information and define the ability to information processing. It has the direct weighty consequences that are practical in the designing domain of the optimum logic circuits. The direct sum of automatons can be considered as the realization–the sequence calculations accordingly.

Słowa kluczowe

optymalny układ logiczny złożoność półgrup

optimal logic complexity of semigroups

Wydawca

Instytut Naukowo-Wydawniczy "TTS" Sp. z o.o

Czasopismo

TTS Technika Transportu Szynowego

Rocznik

2016

Tom

R. 23, nr 12

Strony

396--400

Opis fizyczny

Bibliogr. 26 poz., pełen tekst na CD

Twórcy

autor

Bocian S.

Instytut Pojazdów Szynowych „TABOR” w Poznaniu”

Bibliografia

1. Bocian S., Mikołajczak B. , Complexity of a characteristic semi-group of some classes of automata, w : Conference 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.: Rozprawa doktorska , Politechnika Poznańska, 1986.
4. 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 - 47.
5. 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 1987 s. 25 - 41.
6. Bocian S., The complexity of semigroup characteization of asynchronous strongly connected automation and their exten-sions, 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 1987 s. 41
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 IN-TERNATIONAL CONFERENCE COMPUTER SYSTEMS AID-ED 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, TRANS-COMP – 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 COM-PUTER 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 - σ1). Pojazdy Szynowe nr 4/2010, IPS-TABOR Poznań 2010 r.
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 - σ1) +. Pojazdy Szynowe nr 1/2011, IPSTABORPoznań 2011 r. 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.
15. Bocian S. , Mikrosystemy cyfrowe stosowane w pojazdach szynowych i złożoność obliczeniowa pólgrupy charakterystycznej automatu spójnego. TRANSCOMP – XVII INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT(Technika Transportu Szynowego TTS, 10/2013), Zakopane 2013.
16. Bocian S., Złożoność półgrupy charakterystycznej automatów asynchronicznych spójnych ustalonych analogów ich rozszerzeń związanych z izomorfizmami. LOGITRANS – XI KONFERENCJA NAUKOWO – TECHNICZNA, LOGIKA SYSTEMY TRANSPORTOWE BEZPIECZEŃSTWO (Logistyka 3/2014), Szczyrk 2014
17. 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.
18. Bocian S., Złożoność półgrupy charakterystycznej sumy prostej automatów asynchronicznych spójnych ustalonych analogów rozszerzeń związanych z izomorfizmami. 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 iloczynu prostego automatów asynchronicznych spójnych. TRANSCOMP – XVIII INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT (Logistyka 6/2014), Zakopane 2014 r.
20. 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 - σ1) + . LOGITRANS – XII KONFERENCJA NAUKOWO – TECHNICZNA. LOGIKA SYSTEMY TRANSPORTOWE BEZPIECZEŃSTWO W TRANSPORCIE (Logistyka 3/2015), Szczyrk 2015.
21. Bocian S., Złożoność półgrupy charakterystycznej iloczynu prostego automatów asynchronicznych 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.
22. Bocian S., Izomorfizm półgrupy charakterystycznej sumy prostej i iloczynu prostego automatów asynchronicznych spójnych i ustalonych analogów ich rozszerzeń. LOGITRANS – XII KONFERENCJA NAUKOWO – TECHNICZNA LOGIKA SYSTEMY TRANSPORTOWE BEZPIECZEŃSTWO (Logistyka 3/2015), Szczyrk 2015.
23. Bocian S., Złożoność półgrupy charakterystycznej sumy prostej automatów asynchronicznych spójnych A i B ustalonych analogów rozszerzeń z izomorfizmami 2 DFA C EXT dla każdego słowa z alfabetu Σ+ =(σ0 - σ1) TRANSCOMP – XIX INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT (Technika Transportu Szynowego 12/2015 ), Zakopane 2015 r .
24. Bocian S., Złożoność półgrupy charakterystycznej iloczynu prostego automatów asynchronicznych spójnych ustalonych analogów rozszerzeń związanych z izomorfizmam 2 DFAC EXT dla każdego słowa z alfabetu Σ+ =(σ0 - σ1) TRANSCOMP – XIX. INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT (Technika Transportu Szynowego 12/2015), Zakopane 2015 r.
25. Bocian S., Izomorfizm półgrupy charakterystycznej sumy prostej i iloczynu prostego automatów asynchronicznych spójnych ustalonych analogów ich rozszerzeń. związanych z izomorfizmami 2 DFAC EXT dla każdego słowa z alfabetu Σ+ =(σ0 - σ1) . TRANSCOMP – XIX.INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT (Technika Transportu Szynowego 12/2015), Zakopane 2015 r.
26. Bocian S., Inteligentne podsystemy podsystemy mechatroniczne w badaniach sterowaniu pojazdów szynowych, ( Monografia) Poznań 2012 r.

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-17303d11-9203-46a4-b014-5337229351a5