Złożoność półgrupy charakterystycznej sumy prostej automatów asynchronicznych spójnych

• Autorzy: Bocian, S.

Warianty tytułu

EN

Complexity of the characteristic semi – group of the direct sum of the connected asynchronous automatons

• Języki publikacji: PL

Abstrakty

PL

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ń.

EN

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

PL

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

EN

characteristic semi-group of automaton; automata theory; connected asynchronous automaton

• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 6
• Strony: 2068-2077
• Opis fizyczny: Bibliogr. 22 poz., rys., pełny tekst na CD

Twórcy

autor

Bocian, S.

• Instytut Pojazdów Szynowych „TABOR” Polska ; Poznań 61-055;Warszawska 181,

Bibliografia

• 1. Arbib M.A.: Algebraic theory of machines languages and semigroups, Acadimic Press, New York and London 1968.
• 2. Barnes B.: On the groups of automorhism of strongly connected automata, Math. Syst. Theory 4, 4 (1970).
• 3. Beatty I. C.: On some properties of semigroup of a machine which are preserved under state minimization, Information and Control 11, 3 (1970).
• 4. Bocian S.: Złożoność półgrupy charakterystycznej automatów asynchronicznych i ich rozszerzeń, Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauknr 552, Warszawa,1984.
• 5. Bocian S., Mikołajczak.: Computational aspect of assigning characteristic semigroup asychronous automata and their extensions, Colloqia Mathematica Societatis Janos Bolyai nr 44,Amsterdam, New York, Budapest, 1985.
• 6. Bocian S.: Rozprawa doktorska, Politechnika Poznańska,1986.
• 7. Bocian S.: The complexity of semigroup characterization of asynchronous strongly connected automaton and their extensions, Computational topology and geometry and computation in teaching mathematic, Universal de Sevilla,1987.
• 8. Bocian S.: Złożoność półgrupy charakterystycznej automatów asynchronicznych silnie spójnych i 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.
• 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 - XIII INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT, Logistyka 6/2010, Zakopane 2010.
• 10. Bocian S.: Złożoność półgrupy charakterystycznej iloczynu prostej automatów asynchronicznych silnie spójnych ustalonych analogów rozszerzeń związanych z izomorfizmami. TRANSCOMP - XIII INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT, Logistyka 6/2010, Zakopane 2010.
• 11. Bocian S.: Złożoność półgrupy charakterystycznej sumy prostej i iloczynu prostego automatów asynchronicznych silnie spójnych. TRANSCOMP - XIII INTERNATIONAL CONFERENCE COMPUTER SYSTEMS
• 12. Bocian S.: Izomorfizm półgrup charakterystycznych sumy prostej i iloczynu prostego automatów asynchronicznych silnie spójnych ustalonych analogów ich rozszerzeń. TRANSCOMP - XIII INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT, Logistyka 6/2010, Zakopane 2010.
• 13. 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, Pojazdy Szynowe 4/2010.
• 14. 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, Pojazdy Szynowe 10/2011.
• 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 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, XI KONFERENCJA NAUKOWO TECHNICZNA „LogiTrans2014”, Logistyka 3/2014 Szczyrk 2014.
• 17. Gecseg F.,Peak J.: Algebraic theory of automata, Academia Kiado, Budapest, 1972.
• 18. Grzymała-Busse J.W.: Podautomaty automatów skończonych związane ze zmianą czasu pracy, Politechnika Poznańska, Rozprawy nr.46, Poznań, 1972.
• 19. Mikołajczak B.: On the structure of cyclic automata and their generalized periodic sums, Technical Report, Computer Science Department, Cornell University, 1977.
• 20. Mikołajczak B.: Uogólnione przekształcenia okresowe automatów skończonych, Politechnika Poznańska, Rozprawy nr.98, Poznań 1979.
• 21. Mikołajczak B.: Przekształcenia i złożoność obliczeniowa problemów w teorii automatów, PWN Warszawa – Poznań, 1988.
• 22. Oehmke R.H.: The semigroup of a strongly connected automaton, Math. Systems Theory, 15 (178).