The course intends to present the fundamental discrete structures, by stressing their role in the analysis of biological phenomena.
Discrete structures: numbers, sets, sequences, multisets, strings, operations, trees, and graphs. Biological contexts where these discrete structures occur: molecules, and chemical reactions, polymers and genomic strings, biological membranes, metabolisms and neural networks. Languages, automata, and grammars: patterns and regular expressions, computation automata. Biological aggregates: bilinear strings and DNA operations, genomes and evolution trees, multiset transformations, membrane systems and protocells, reaction graphs and metabolic dynamics, methods and problems of synthetic biology. Numbers and induction: number systems, number representations, inductive definitions of important numerical sequences, and structural induction on strings, trees and graphs. Elements of combinatorics: allocations and partitions, binomial coefficients.
Written and oral examination.
Strada le Grazie 15
VAT number 01541040232
Italian Fiscal Code 93009870234
© 2021 | Verona University | Credits