题目内容
（请给出正确答案）
[主观题]
设S是0,1位串的集合,它归纳地定义成:λ∈S,以及若x∈S,则0x∈S,x1∈S,其中λ是空位串.（1)求出S中所有长度不超过5的位串.（2)用描述法表示集合S.
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“设S是0,1位串的集合,它归纳地定义成:λ∈S,以及若x∈S…”相关的问题
设S=(a,b,c},对于S中每一串符号s和S*中每一串ω,定义N,(ω)=ω中s出现的次数，给出转换赋值机M=(Q,S,R,f,g,q1)的状态图,对于输入串ω,它的最终输出是
求激励是abbcbaabc的响应。
(1)整数0，1，…，99，
(2)从n到m的所有整数，n≤m。
(3)整数n，n+2，n+4，…，n+2k.
(4)字母'a'，'b'，'c'，…，'z'
(5)两个字母组成的字符串，其中，每个字母取自'a'，b'，'c'，…，z'。
证明存在一从S到T的双射函数。(由于这个双射函数，有的书上符号An既用于表示T，又用于表示S，即用n表示集合{0,1,2,···,n-1})
(1)设S=(a，b，c}，则集合T={a，b}的特征函数是
，属于SS的函数是
。
(2)在S上定义等价关系R=IsU{＜a，b＞，＜b，a＞}，那么该等价关系对应的划分中有
个划分块，作自然映射g：S→S/R，g(x)=[x]R，那么g的表达式是
，g(b)=
。
设ψA:X→{0,1}为X的子集A所定义的特征函数(对任意x∈X,如果x∈A,则ψA(x)=1,否则ψA(x)=0].证明:f:p(X)→{0,1}x是双射,这里f(A)=ψA,A
X.
检验以下集合对于所指的线性运算是否构成实数域上的线性空间：
1)次数等于n(n≥1)的实系数多项式的全体，对于多项式的加法和数量乘法;
2)设A是一个nxn实矩阵，A的实系数多项式f(A)的全体，对于矩阵的加法和数量乘法;
3)全体n级实对称(反称，上三角形)矩阵，对于矩阵的加法和数量乘法;
4)平面上不平行于某一向量的全部向量所成的集合，对于向量的加法和数量乘法;
5)全体实数的二元数列，对于下面定义的运算：
6)平面上全体向量，对于通常的加法和如下定义的数量乘法：
7)集合与加法同6)，数量乘法定义为
8)全体正实数R+，加法与数量乘法定义为
用有限集合和集合运算描述
上的下述语言(例如偶数长度的串的集合是{aa,ab,ba,bb})：
(a)奇数长度的串的集合。
(b)恰好包含一个a的串的集合.
(c)或者以一个a开始，或者以两个b结束，或者两者都具备的串的集合。
(d)至少含有3个连接s的串的集合。
(e)包含子串“bbab”的串的集合，
＜a，b＞，＜x，y＞∈S有
