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

• Autorzy: Stanisław Bocian
• Języki publikacji: PL

Abstrakty

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ń.(abstrakt oryginalny)

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 product of automatons can be considered as the realization -the parallel calculations accordingly.(original abstract)

Słowa kluczowe

PL

Przetwarzanie informacji

EN

Information processing

• Czasopismo: Logistyka
• Rocznik: 2014
• Numer: nr 6, CD 3
• Strony: 2088-2099

Twórcy

autor

Stanisław Bocian

• Instytut Pojazdów Szynowych "TABOR" Polska

Bibliografia

• 1. 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.
• 2. 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.
• 3. Grzymała-Busse J.W.: Podautomaty automatów skończonych związane ze zmianą czasu pracy, Politechnika Poznańska, Rozprawy nr.46, Poznań, 1972.
• 4. Mikołajczak B.: Uogólnione przekształcenia okresowe automatów skończonych, Politechnika Poznańska, Rozprawy nr.98, Poznań 1979.