抽象代数问题: 如何证明,字符串集合上的连接运算构成一个半群?
设A为一个字母表,用E表示由A上的字符组成的全部串(包括空串)的集合,字符串x,y的连接运算表示为x.y=xy
请证明表示E上的字符组合的所有非空串的集合,都有
1)连接运算“.”在 和 上是封闭的
2)“.”满足结合律
也就是说(E,.)构成一个半群.
谢谢
人气:351 ℃ 时间:2019-11-15 07:35:28
解答
字符串连接之后还是字符串.
设三个串出来,显然三个连接的时候可以不考虑先后顺序,即有结合律.
推荐
猜你喜欢
- jimmy washes his clothes every weekend 怎样改疑问句
- 为什么有大小又有方向的物理量不一定是矢量
- 已知|2000-X|+根号X-2001=X,求X-2000的2次方的值
- Hope every day's happy you are.
- 左边一个鱼,右边一个雪,念什么字?
- 小明在30天内一共做了70只纸鹤,他平均每天做了几只纸鹤?每天做的是总共做的几分之几?
- 若小猫沿树迅速攀上和匀速下滑,他所受的摩擦力分别是f1,f2为什么这道题要视为静摩擦来处理
- 设S={1,2,.9},是在AxA上定义二元关系如下:(a,b)~(c,d)当且仅当a+d=b+c.证明:关系~是等价关