Cuvântul # 969;ÎV k este de asemenea numit un lanț # 969; Lungimea lanțului este notată cu | # 969 ;.
Pentru k = 0 obținem un cuvânt gol, notat cu l. | l | = 0.
V * este setul tuturor cuvintelor este echivalentul universului în teoria seturilor.
Este ușor de văzut că V * este numărare. Fie V =. Enumerăm cuvântul [4]: a = 1, b = 2, aa = 3 = (1 x 2 1 + 1 x 2 0), ab = 4 = (1 x 2 1 + 2 x 2 0), ba = 5 = (2 x 2 1 + 1 x 2 0), bb = 6 = (2 x 2 x 2 1 + 2 0), etc. Aceasta a dus la numirea așa-numită lexico-grafică. Astfel, pentru fiecare lanț puteți obține numărul său. La un număr de lanț gol 0. Prin număr este posibil să primiți un lanț în alfabetul dat.
Fie V =. Obținem lanțul # 20. Mai întâi introducem tabelul formării numărului în astfel de alfabete (Tabelul 89).
Formarea numărului lanțului în V =
Atunci 20 = 9 + 9 + 2, adică (1 × 3 2 + 3 × 3 1 + 2 × 3 0), obținem lanțul asb.
În mod similar, puteți număra alte obiecte. De exemplu, obținem numărul formulei pentru logica propozițiilor A ® B. Alphabet:, atunci numărul lanțului: (1 × 3 2 + 3 × 3 1 + 2 × 3 0) = 20.
În acest lanț, cifra cea mai înaltă (stânga) A, numărul simbolului A din alfabet este egal cu 1, greutatea sa = 3 2; următorul simbol ®, numărul simbolului ® este egal cu 2, greutatea sa = 3 1; Jr. simbol (dreapta) B Numărul de simbol este 3, greutate = 3 0. Este clar că nu toate numerele sunt corecte formula. De exemplu, formula ®AB este incorectă. Cu toate că, în cazul folosirii unei notație așa-numitul prefix (simbol operație binară este plasată înaintea simbolurilor variabile - o înregistrare inversat polonez Polizim), această formulă va fi corectă.
Obținem numărul de recunoaștere a mașinii din secvența 0132 în alfabet:
(1 × 3 3 + 2 × 3 2 + 4 × 3 1 + 3 × 3 0) = 60.
Obținem numărul algoritmului prin schema sa logică: în alfabet <>: = 16186.
Obținem numărul de modul Barbara în forma aaa1 (1 este numărul cifrei) în alfabet, unde litera este tipul de judecată, cifra este numărul de mod:
(1 × 8 3 + 1 × 8 2 + 1 × 8 1 + 5 × 8 0) = 589.
Operațiile sunt efectuate pe lanțuri, de exemplu:
· Concatenarea ½ (aderența), de exemplu, ab1½bc = abbc;
· Iterație * (repetare), de exemplu: a (bbа) * = аbbаbbаbbа ...;
· Inversiune (inversă), de exemplu;
· Cyclic schimbare W (permutare ciclică de simboluri), de exemplu, la stânga: W (abc) = bsa sau dreapta (abc) W = sab;
· Permutările grupurilor de simboluri (lanțurile sub-lanț ale unui lanț dat), de exemplu, Q (av (toate) (av)) = avavs;
· Înlocuirea unui sub-lanț al unui lanț dat cu o altă șir: (abbc, bbÞd) = adc.
Anterior am menționat algoritmi genetici. În ele, unele variante de rezolvare a problemei combinatoriale sunt reprezentate de lanțuri. Astfel de lanțuri sunt numite ca în genetică - cromozomi. În procesul de "trecere" a doi cromozomi se formează un nou cromozom, adică un lanț format din părți ale lanțurilor "părinte". În viitor, numai cele mai viabile rămân sau "supraviețuiesc" în procesul de "evoluție"; cele mai bune opțiuni. Deci, se întâmplă în natură. Noi purtăm cu toții aceste lanțuri de cromozomi și, poate, le vom transfera particulele în viitor. Să nu uităm preceptele marelui Darwin: "Cel mai puternic supraviețuiește", în sensul celui mai deștept. Deși, mai precis, cel care se adaptează la schimbare.
Articole similare
Trimiteți-le prietenilor: