Złożoność półgrupy charakterystycznej sumy prostej automatów synchronicznych silnie spójnych i ustalonych analogów ich rozszerzeń dla każdego słowa z języka n-ary sumation+= (sigma 0 union sigma 1)+

Bocian, S.

Artykuł - szczegóły

Tytuł artykułu

Złożoność półgrupy charakterystycznej sumy prostej automatów synchronicznych silnie spójnych i ustalonych analogów ich rozszerzeń dla każdego słowa z języka n-ary sumation+= (sigma 0 union sigma 1)+

Autorzy

Bocian S.

Wybrane pełne teksty z tego czasopisma

http://www.railvehicles.eu/

Identyfikatory

Warianty tytułu

Complexity of the semigroup of the characteristic direct sum of the asynchronous automatons of the strogly connected and determined analogs of their extensions for the each word from language n-ary sumation+= (sigma 0 union sigma 1)+

Języki publikacji

Abstrakty

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 computational complexity of the 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 g0' g1,..., g q-1 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 adeąuate mathematical model for the many technical and computational processes of the real time. These automatons simulate the work of several automatonsza by means of one automaton variable in time. The direct sum of automatons can be considered as the realization - sequence calculations accordingly.

Słowa kluczowe

suma prosta automatów synchronicznych złożoność półgrupy charakterystycznej

Wydawca

Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny

Czasopismo

Pojazdy Szynowe

Rocznik

2010

Tom

Nr 4

Strony

34--49

Opis fizyczny

Bibliogr. 29 poz., rys.

Twórcy

autor

Bocian S.

Bibliografia

[1] Arbib M.A.: Algebraic theory of machines languages and semigroups, Acadimic Press, New York and London 1968.
[2] Aho A.V., Hopcrofy I.E., Ullman I.D.:Projektowanie i analiza algorytmów komputerowych,PWN,Warszawa 1983.
[3] Barnes B.: On the groups of automorhism of strongly con- nected automata, Math.Syst.Theory 4, 4 (1970).
[4] Beatty I. C.;On some properties of semigroup of a machine which are preserved under state minimization, Information and Control 11, 3 (1970).
[5] Beyga L.: On periodic sums of automata associated with isomorphism, Foundations of Control Enginiering 1,3 (1976).
[6] Bocian S.: Złożoność półgrupy charakterystycznej automatów asynchronicznych i ich rozszerzeń, Prace Instytutu Podstaw Informatyki Polskiej Akademii Nauk nr 552, Warszawa, 1984.
[7] 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.
[8] Bocian S.: Rozprawa doktorska , Politechnika Poznanska, 1986.
[9] Bocian S.: The complexity of semigroup characterization of asynchronous strongly connection automation and thier extensions, Computational topology and geometry and computation in teaching mathematic, Universal de Sevilla,1987.
[10] Bocian S.: A new method of calculating the smallest common multiple, Computational topology and geometry and computation in teaching mathematic, Universal de Sevilla,1987.
[11] Bocian S.: Nowy sposób wyznaczania najmniejszej wspólnej wielokrotnosci liczb naturalnych, jako model matematyczny automatu w technice komputerowej, Pojazdy szynowe 1/2002.
[12] Bocian S.: Złożoność pólgrupy charakterystycznej automatów asynchronicznych silnie spójnych ustalonych analogów ich rozszerzen zwiazanych z izomorfizmami, TRANSCOMP - XIII INTERNATIONAL CONFERENCE COMPUTER SYS- TEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT,Zakopane 2009.
[13] Bocian S.: Nowy sposób wyznaczania najmniejszej wspólnej wielokrotności liczb naturalnych, OR – 9834 (praca nie publikowana).
[14] Bocian S: Złożoność półgrupy charakterystycznej sumy prostej i iloczynu prostego automatów asynchronicznych silnie spójnych, TRANSCOMP - XIV INTERNATIONAL CONFE- RENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT, Zakopane 2010.
[15] Bocian S: Złożoność półgrupy charakterystycznej sumy pro- stej automatów asynchronicznych silnie spójnych ustalonych analogów rozszerzeń zwiazanych z izomorfizmami, TRANS-COMP - XIV INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT, Zakopane 2010.
[l6] Bocian S: Złożoność półgrupy charakterystycznej iloczynu prostego automatów asynchronicznych silnie spójnych ustalonych analogów rozszerzen zwiazanych z izomorfizmami, TRANSCOMP - XIV INTERNATIONAL CONFERENCE COMPUTER SYSTEMS AIDED SCIENCES, INDUSTRY AND TRANSPORT, Zakopane 2010.
[17] Fleck A.C.: Isomorphism groups of automata, J. Assoc. Comp. Mach. 9, 4 (1962).
[18] Gecseg F.,Peak J.: Algebraic theory of automata, Akademia Kiado, Budapest, 1972.
[19] Grzymała-Busse J.W.: On the periodic reprezentation and reducibility of periodic automata, J.Assoc. Comput. Mach. 16, 3(1969).
[20] Grzymała-Busse J.W.: On the endomorphisms of finite automata, Mach. Syst. Theory 4, 4 (1970).
[2l]Grzymała-Busse J.W.: Podautomaty automatów skończonych zwiazane ze zmiana czasu pracy, Politechnika Poznanska, Rozprawy nr.46, Poznań, l972.
[22] Kerntopf P.: Podstawowe pojecia matematyczne w teorii automatów, PWN, Warszawa 1967.
[23] Mikołajczak B., Miadowicz Z.: On the automorphisms group of strongly related automata and structural properties of fi- nite automata and extensions, Foundations of Control Engineering,1,2 (1976).
[24] Mikołajczak B.: On the structure of cyclic automata and their generalized periodic sums, Technical Report, Computer Sci- ence Department, Cornell University, 1977.
[25] Mikołajczak B.: On the structure of cyclic automata and their generalized periodic sums, Foundations of Control Engi- neering, 3,1 (1978).
[26] Mikołajczak B.: Uogólnione przekształcenia okresowe auto- matów skonczonych, Politechnika Poznanska, Rozprawy nr.98, Poznan l979.
[27] Mikołajczak B.: Algebraiczna i strukturalna teoria automatów, PWN Warszawa - Łódz, l985.
[28] Mikołajczak B.: Przekształcenia i Złożoność obliczeniowa problemów w teorii automatów, PWN Warszawa – Poznan, 1988.
[29] Oehmke R.H.: The semigroup of a strongly connected automaton, Math. Systems Theory, 15 (178).

Typ dokumentu

Bibliografia

Identyfikator YADDA

bwmeta1.element.baztech-article-BUJ5-0030-0025