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