Biblioteca Digitală de Informatică "TUDOR SORIN"
Materiale în format electronic pentru profesori şi elevi
Cuprins

Prima pagină 1
Prefaţă 3
Cuprins (varianta tiparită) 5

Capitolul 1. Introducere

9
1.1. Preliminarii de teoria limbajelor formale 11
1.2. Structura limbajului genetic 19
1.3. Descrierea algoritmilor 22

Capitolul 2. L-sisteme

25
2.1. Preliminarii 25
2.2. 0L-sisteme 26
2.3. 0L-sisteme parametrice 46
2.4. BD0L-sisteme parametrice 55

Capitolul 3. Modele de calcul molecular

61
3.1. Experimentul lui Adleman 62
3.2. Modelul Adleman/Lipton 66
3.3. Splicing 70
3.4. Sisteme splicing 73
3.5. Gramatici splicing 88
3.6. Sisteme auto-splicing 102

Capitolul 4. Genom şi evoluţie

111
4.1. Complexitatea moleculelor biologice 112
4.2. Operaţii sugerate de evoluţia genomului 115
4.3. Gramatici de evoluţie 136
4.4. Cazul independent de context 145
4.5. Sisteme evoluţioniste 156

Capitolul 5. Algoritmi şi evoluţie

167
5.1. Noţiuni de complexitate 167
5.2. Mutaţii punctuale 169
5.3. Crossover 171
5.4.Reconstituirea recombinării 178

Bibliografie

189
Index 195
Contents 199
Du-te sus!
© Toate drepturile asupra materialelor aparţin exclusiv editurii L&S INFO-MAT. Reproducerea integrală sau parţială a textului din aceaste materiale este posibilă doar cu acordul în scris al editurii L&S INFO-MAT. Pentru mai multe informaţii, accesaţi secţiunile Termeni şi condiţii, respectiv Copyright.