大房 NANJING UNIVERSITY Preliminaries Mathematical preliminaries Strings and Languages
Mathematical Preliminaries Strings and Languages Preliminaries 1
Mathematical preliminaries
Mathematical Preliminaries
44 Mathematical Preliminaries Sets Functions Relations Graphs Proof Techniques
Mathematical Preliminaries • Sets • Functions • Relations • Graphs • Proof Techniques
SETS a set is a collection of elements A={1,2,3} B=train, bus, bicycle, airplane We write 1∈A Shi∈B
A ={1,2,3} A set is a collection of elements SETS B ={train,bus,bicycle,airplane} We write 1 A shipB
Set representations C=a,b,c,d,e,f,g, h, i,j, k C={a,b,…,k finite set S={2,4,6,…} infinite set s=:j>0, and j=2k for k>0) s=j: j is nonnegative and even j
Set Representations C = { a, b, c, d, e, f, g, h, i, j, k } C = { a, b, …, k } S = { 2, 4, 6, … } S = { j : j > 0, and j = 2k for k>0 } S = { j : j is nonnegative and even } finite set infinite set