抽象代数问题: 如何证明,字符串集合上的连接运算构成一个半群?

抽象代数问题: 如何证明,字符串集合上的连接运算构成一个半群?

题目
抽象代数问题: 如何证明,字符串集合上的连接运算构成一个半群?
设A为一个字母表,用E表示由A上的字符组成的全部串(包括空串)的集合,字符串x,y的连接运算表示为x.y=xy
请证明表示E上的字符组合的所有非空串的集合,都有
1)连接运算“.”在 和 上是封闭的
2)“.”满足结合律
也就是说(E,.)构成一个半群.
谢谢
答案
字符串连接之后还是字符串.
设三个串出来,显然三个连接的时候可以不考虑先后顺序,即有结合律.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.