欢迎来到财会考试题库网 财会考试题库官网
logo
全部科目 > 大学试题 > 理学 > 数学 > 离散数学

问答题

共用题干题

设Σ是非空有穷字母表,ω是Σ上的有限个字符构成的序列。序列中的字符个数称为串的长度,记作∣ω∣,λ表示空串,∣λ∣=0。对任意的k∈N,令Σk表示Σ上的所有长度为k的串的集合,那么表示Σ上的所有串的集合。在Σ*定义连接运算。回答下面的问题:

Σ*与连接运算构成代数系统,分析这个系统是否满足交换律、结合律、幂等律和消去律,是否具有单位元和零元。

    【参考答案】

    点击查看答案
    微信小程序免费搜题
    微信扫一扫,加关注免费搜题

    微信扫一扫,加关注免费搜题