Filtron
Z Wikipedii
Filtron jest pojęciem z dziedziny informatyki. Występuje zawsze w parze z automatem (jako modelem przetwarzającym ciągi). Jest to segment (podciąg) ciągu a, który podczas iterowanego przetwarzania a przez automat M wykazuje okresowość. Filtrony automatu zachowują się jak solitony dyskretne. W szczególności podczas kolizji zdolne są do różnych, specyficznych oddziaływań znanych jako zjawiska nieliniowe, np. przenikanie, odbicia, orbitowanie, itp.
Zobacz też: Oscylator
[edytuj] Definicja
Filtron (p-okresowy) modelu (automatu) M to łańcuch, który jest M-segmentem i wykazuje p-okresowość podczas automatowego przetwarzania iterowanego (w skrócie a. p. i.) konfiguracji at
- Łańcuch (skończony ciąg symboli z A)
- at_ = a1...aL
- łańcuch at_ ma p różnych postaci zwanych stanami orbity filtronu
- jest p okresowy po czasie i d okresowy po przestrzeni
- Konfiguracją nazywamy ciąg zer zawierajacy dany łańcuch:
- M-segment:
- a1 implikuje uaktywnienie automatu M, aL - wygaszenie
- dla wszystkich t = 0, 1, ..., p-1 każdy łańcuch at_ jest M-segmentem
- Model M:
- to taki automat, że można w jego działaniu wyróżnić dwa tryby pracy: tryb wygaszenia (wtedy automat przepisuje symbole zerowe) oraz tryb aktywności (wtedy automat aktywnie zmienia symbole ciągu wejściowego na symbole ciągu wyjściowego).
[edytuj] Rodzaje interakcji
Filtrony mogą ze sobą wchodzić w następujące interakcje:
- kolizje niedestrukcyjne
- anihilacje
- odbicie
- orbitowanie
- fuzja
- przeskok przez wiązkę
- zmiana okresu
