Láncok - studopediya
szó # 969;ÎV k is nevezik Chain # 969;. A lánc hossza jelöli | # 969; |.
K = 0 megkapjuk üres szó, amelyek jelölése l. | L | = 0.
V * - készlet minden szó - ami megegyezik az univerzum halmazelmélet.
Ez könnyen belátható, V * megszámlálható. Legyen V =. Felsoroljuk a szó [4]: a = 1, b = 2, AA = 3 = (1 × 2 1 + 1 × 2 0), ab = 4 = (1 × 2 1 + 2 × 2 0), BA = 5 = (2 2 × 1 + 1 × 2 0), bb = 6 = (2 × 2 × 2 1 + 2 0), stb Az eredmény az úgynevezett lexikális-grafikus számozás. Így minden egyes lánc, akkor kap a számát. Az üres string 0. számú számot, akkor kap a láncot egy adott ábécé.
Legyen V =. Kapunk egy lánc №20. Először bemutatjuk asztal számát alakítás ebben ábécé (táblázat. 89).
Képződése nem láncok in V =
Ezután 20 = 9 + 9 + 2, azaz (1 2 × 3 + 3 × 3 + 2 × 1 0 3), megkapjuk a lánc ASB.
Hasonlóan számozva és egyéb tárgyak. Beszerzése, például a szám a képletű Logic ® B kimutatások. Ábécé: majd lánc száma (1 × 3 + 3 × 2 3 × 2 + 1 3 0) = 20.
Ebben a láncban, Sr. (balra) A kategória, a karakterek száma az ábécé egyenlő 1, súly = 3 2, Következő szimbólum ®, ® szimbólum szám egyenlő 2, súly = 3 -1; Jr. (jobbra) szimbólum B A szimbólum szám 3, súly = 3 0. Egyértelmű, hogy nem minden szám helyes képlet. Például, ®AV képletű - rossz. Bár abban az esetben egy úgynevezett előtag jelöléssel (művelet szimbólum van elhelyezve, mielőtt a változó szimbólumok - egy lengyel Polizim fordított felvétel), ez a képlet helyes lesz.
Megkapjuk a gép számát - a szekvenciafeiismerő 0132 az ábécé:
(1 + 3 × 3 × 2 3 2 + 4 1 + 3 × 3 × 3, 0) = 60.
Szerezze be a számot az algoritmus logikájában: az ábécé <>= 16186.
Megkapjuk a számát modus Barbara mint aaa1 (1 ábra - szám) az ábécé, ahol a levél - típusú ítélet, ez a szám - a szám a modus:
(1 × 3 + 1 8 8 × 2 + 1 × 8 × 5 + 1 8 0) = 589.
Fent a tranzakció lánc kerülnek bevezetésre, például:
· Összefűzés ½½ (adhézió), például ab½½bc = abbs;
· * Iteráció (ismétlés), például: (BBA) = abbabbabba ...;
· Inverziós (reverz), például;
· Ciklikus eltolási W (ciklikus cseréje szimbólumok), például balra: W (ABC) = BSA, vagy jobbra (ABC) W = SAB;
· Symbol permutáció csoportok (al-láncait a lánc), például a Q (AB (Sun) (AB)) = avavvs;
· Cserélje egyik részstringjét a másik lánc (Abbs, bbÞd) = ADC.
Korábban már említettük a genetikus algoritmusok. Ezekben láncok bemutat néhány lehetséges megoldásaira kombinatorikus probléma. Az ilyen láncok hívják genetika - kromoszómák. A folyamat során a „kereszteződés” a két kromoszóma kialakult egy új kromoszóma, amely a lánc, amely olyan részekből áll, a „szülő” húrok. A folyamat során a „fejlődés”, vagy még ennél is tovább „túlélni” csak a leginkább fenntartható, azaz a legjobb lehetőségeket. Tehát ez a természetben. Mindannyian viselni ezeket a láncokat kromoszómák egymással és adhat nekik darab a jövőben. Ne felejtsük el a nagy tanításait Darwin „A túlélés a legalkalmasabb”, abban az értelemben - a legokosabb. Bár, pontosabban - az egyetlen, aki alkalmazkodik a változásokhoz.