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

• Autorzy: Bocian S.

Warianty tytułu

EN

Complexity of characteristic semi-groups of „G” direct sums of the strongly connected asynchronous automatons

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono i przeprowadzono dowód na wyznaczenie złożoności półgrup charakterystycznych iloczynów prostych „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. Iloczyn prosty automatów można uważać za realizację – odpowiednio równoległych obliczeń.

EN

The paper presents the assumption and the evidence is carried out of the direct product complexity of characteristic semi-groups of any numbers „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 product of automatons can be considered as the realization – the parallel calculations accordingly.

Słowa kluczowe

PL

automat; teoria automatów; automat asynchroniczny spójny; iloczyn prosty; półgrupa charakterystyczna

EN

automaton; automata theory; asynchronous automaton; direct sum; characteristic semi-group

• Wydawca: Instytut Naukowo-Wydawniczy "SPATIUM". sp. z o.o.
• Czasopismo: Autobusy : technika, eksploatacja, systemy transportowe
• Rocznik: 2017
• Tom: R. 18, nr 6
• Strony: 1322--1326, CD
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Bocian S.

• Instytut Pojazdów Szynowych „TABOR” w Poznaniu

Bibliografia

• 1. 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.
• 2. 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.
• 3. 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++ TRANS-COMP – XVI INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT (Technika Transportu Szynowego - TTS, 9/2012), Zakopane 2012.
• 4. Bocian S., Inteligentne podsystemy mechatroniczne w badaniach i sterowaniu pojazdów szynowych, (Monografia) Poznań 2012 r.