3.1 Preface 1. data object--- a set of instances or values for example: Boolean={ false,true} Digit={0,1,2,3,4,5,6,7,8,9} Letter={A, B, ....., a,b, ..... Z} NaturalNumber= {0, 1,2, ..... Integer={0,+1,-1,+2,-2,+3,-3,} String={a,, ..... ,aa, ab, ac

正规表达式和有穷自动机 1指与出正规式匹配的串 a)(abb)*c与后面的那些串匹配? ababbc abab babc aaabc b)ab*c*(a|b)c与后面的那些串匹配? acbbc abbcac abc acc c)(a|b)a+(ba)*与后面的那些串匹配? ba bba ababa aa baa 2.为下边所描述的串写正规式,字母表是{0,1}

作业9:设函数f和g在[a,b]上连续,单调,有xn∈[ab使得 g(xn)=f(xn+1)(n=1,2,)证明:3x0∈[a,b],使得f(x0)=g(x)。 证:不妨设f(x)单调递增

作业1设x1=a∈(0),xn+1= sin,求证:lim=0 证明:因x1=a∈(0,),xn+1=sin,故0