抽象代数问题: 如何证明,字符串集合上的连接运算构成一个半群?
设A为一个字母表,用E表示由A上的字符组成的全部串(包括空串)的集合,字符串x,y的连接运算表示为x.y=xy
请证明表示E上的字符组合的所有非空串的集合,都有
1)连接运算“.”在 和 上是封闭的
2)“.”满足结合律
也就是说(E,.)构成一个半群.
谢谢
人气:342 ℃ 时间:2019-11-15 07:35:28
解答
字符串连接之后还是字符串.
设三个串出来,显然三个连接的时候可以不考虑先后顺序,即有结合律.
推荐
猜你喜欢
- 植物色素是什么物质
- 三氧化硫能与碱反应吗?
- 一个分数,分母增加3约分为3/7,分母减去2约分为2/3.原来的分数是多少
- In,is,father,very,fishing,my,interested,much
- 初三英语阅读理解和完形填空有什么技巧啊,最好是学哥学姐的亲身经验~
- 帮我解决一道小学的数学题哈
- 小红看一本120页的书,第一天看了全书的1/5,第二天看了全书的3/8,还剩多少页没有看?
- social society的区别?给几个例句