问答题
设Σ是非空有穷字母表,ω是Σ上的有限个字符构成的序列。序列中的字符个数称为串的长度,记作∣ω∣,λ表示空串,∣λ∣=0。对任意的k∈N,令Σk表示Σ上的所有长度为k的串的集合,那么表示Σ上的所有串的集合。在Σ*定义连接运算。回答下面的问题:
如果∣Σ∣=n,card∣Σ*∣等于什么?
问答题 画出由图中的无向树派生的所有非同构的根树。
问答题 设V1=〈Q*,*〉和V2=〈Q,+〉是代数繁育,其中Q是有理数集合,Q*=Q-{0},*和+分别代表普通乘法和加法。证明不存在V1到V2的同构映射。
问答题 无向图G如图所示,试求出G的所有非同构的生成树。