2.2 字 母 表 和 符 号 串 的 基 本 概 念
2.2 字 母 表 和 符 号 串 的 基 本 概 念
2.2.1 字母表和符号串
- 字母表
字母表是元素的非空有穷集合。
例如, Σ = {a , b , c }。
根据字母表的定义,Σ 是字母表,它由 a , b , c 3 个元素组成。
需要注意的是,字母表中至少包含一个元素。字母表中的元素,可以是字母、数字或其他符号。
例如,Σ’ = { 0 , 1 }是一个字母表,由 0 和 1 两个元素组成。
- 符号(字符)
字母表中的元素称为符号,或称为字符。
例如,前述例子中 a ,b , c 是字母表 Σ 中的符号; 0 和 1 是字母表 Σ’ 中的符号。
- 符号串(字)
符号的有穷序列称为符号串。
例如,设有字母表 Σ = {a , b , c },则有符号串 a , b , ab , ba , cba , abc …
符号串总是建立在某个特定字母表上的且只能由字母表上的有穷多个符号组成。需要指出的是,符号串中符号的顺序是很重要的,如 ab 和 ba 是字母表 Σ 上的两个不同的符号串。不包含任何符号的符号串,称为空符号串,用 ε 表示,即空符号串由 0 个符号组成,其长度 | ε |=0 。
2.2.2 符号串的运算
符号串的连接
设 x 和 y 是符号串,则串xy称为它们的连接,即xy是将 y 符号串写在 x 符号串之后得到的符号串。
例如,设 x = abc ,y =10 a ,则
xy= abc 10 a ,
yx =10aabc 。
注意:对任意一个符号串 x ,我们有 εx = xε = x 。集合的乘积
设 A 和 B 是符号串的集合,则 A 和 B 的乘积定义为
AB = {xy| x ∈ A , y ∈ B }
例如,设 A = {a , b }, B = { c , d },则 AB = { ac , ad , bc , bd }。集合的乘积是满足于 x ∈ A ,y ∈ B 的所有符号串xy所构成的集合。
由于对任意的符号串 x ,总有 εx = xε = x ,所以,对任意集合 A ,有{ε } A = A { ε } = A
特别需要指出的是,ε 是符号串,不是集合,而{ ε }表示由空符号串 ε 所组成的集合,但这样的集合不是空集合 Ø = {}。
- 符号串的幂运算
设 x 是符号串,则 x 的幂运算定义为
x0= ε
x1= x
x2= xx
…
xn= xx … x= xxn -1 (n >0 )
例如,设 x = abc ,则
x0= ε
x1= abc
x2= xx = abcabc
…
- 集合的幂运算
设 A 是符号串的集合,则集合 A 的幂运算定义为
A0= { ε }
A1= A
A2= AA
…
An= AA … A= AAn -1 (n >0 )
例如,设 A = {a , b },则
A0= { ε }
A1= { a , b }
A2= AA = { aa , ab , ba , bb }
A3= AAA = A2 A= { aaa , aab , aba , abb , baa , bab , bba , bbb }
…
- 集合 A 的正闭包 A + 与闭包 A *
设 A 是符号串的集合,则 A 的正闭包 A + 和 A 的闭包 A * 定义为
A + = A1∪ A2∪ … ∪ An …
A * = A0∪ A1∪ A2∪ … ∪ An …= { ε } ∪ A+
例如,设 A = {a , b }则
A + = { a , b , aa , ab , ba , bb , aaa , aab ,…}
A * = { ε , a , b , aa , ab , ba , bb , aaa , aab ,…}
可见,集合 A 的正闭包表示 A 上元素 a ,b 构成的所有符号串的集合,集合 A 的闭包比集合A 的正闭包多含一个空符号串 ε 。
如有侵权请联系我删除。欢迎大家关注我哦!
2.2 字 母 表 和 符 号 串 的 基 本 概 念相关推荐
- matlab红字怎么删除,购买方开具红字信息表如何作账务?
本篇购买方开具红字信息表如何作账务?的税务知识是用友erp小编专门为税务会计整理的税务实操内容,这篇购买方开具红字信息表如何作账务?中包含有合理避税知识,中小企业避税方法,还为您详细描述了在税务筹划中 ...
- [Leetcode刷题心得][数组、字符串]242. 有效的字⺟母异位词
题目: 给定两个字符串串 s 和 t,编写⼀一个函数来判断 t 是否是 s 的字⺟母 异位词. 说明: 你可以假设字符串串只包含⼩小写字⺟母. 示例: 示例 1 输入: s = "anagr ...
- excel子表与母表筛选_滚动浏览Excel表中的筛选器项目
excel子表与母表筛选 To see specific data in an Excel Table, you can select an item from the drop down filte ...
- Access和SQL server开启表间关系,并实现更新或删除母表数据自动更新或删除子表数据...
1.Access开启表间关系,并实现删除母表数据自动删除子表数据: 在Tables等界面 - > 右键 - > Relationships... -> 弹出Relationships ...
- C语言socket accept()函数(提取出所监听套接字的等待连接队列中第一个连接请求,创建一个新的套接字,并返回指向该套接字的文件描述符)
文章目录 名称 使用格式 功能参数描述 参数 sockfd addr addrlen 返回值 示例 man 2 文档中的accept解释 错误处理 名称 accept() 接收一个套接字中已建立的连接 ...
- 开红字信息表的时候服务器为空,对方开了红字信息表但系统没有显示怎么办
对方开了红字信息表但系统没有显示怎么办 答:可以看看对方的审核有没有通过,是不是格式有误. 增值税专用发票开具红字发票需要有信息表,如果发票已经认证了的话,信息表必须由购买方开具并提供给销售方,销售方 ...
- sql 语句left join关联超过2张表时,随着left join一路向左,永远只能是最左边的关联表与新表关联吗?还是母表可以一直on下去?
今天这个帖子要解决一个问题:oracle数据库表间通过left join关联超过2张表时,随着left join一路向左,永远只能是最左边的关联表与新表关联吗?还是母表可以一直on 下去? 利用sql ...
- IDEA 换行符+号在行开头
IDEA 换行符+号在行开头 1.前言 当我们拷贝一段字符时,每当换行的时候为了结构美观便于查看信息我们希望换行符能够在每行的开头.只需要在IDEA中修改设置即可. 2.修改设置 2.1.对比修改前后 ...
- 河北高级计算机职称,河北省高级经济师资格申报评审条件[冀职改字〔2003〕40号]...
河北省职称改革领导小组 关于印发<河北省高级经济师资格申报评审条件>的通知 冀职改字[2003]40号 各市.省直各部门职称改革领导小组: <河北省高级经济师资格申报评审重要条件&g ...
最新文章
- 为何苹果为何苹果甘愿冒险自主研发芯片?
- (收藏)Wp7开发中文网站
- Algorithm之MC:Monte Carlo method蒙特·卡罗方法的简介、实现、应用
- 计算机基础知识统考12月份,(精)2016年12月份电大统考计算机考前辅导基础知识考试小抄【呕心沥血整理,值得一看哦!】.doc...
- 如何配置webpack的loader
- ABAP Authorization object where used list in tcode SUIM
- Redis 发布订阅,小功能大用处,真没那么废材!
- CVPR 2019 | 步步为营!通过迭代式模糊核预测提高超分辨质量
- PHP date_sunrise,php中 date_sunrise函数具有哪些功能呢?
- android百度定位没反应,百度定位回调无反应,第一次能回调到数据,第二次无反应...
- 深度学习中的梯度下降算法
- BotVS数字货币现货交易类库
- 网页资源嗅探java_网页资源嗅探器下载_ESFSoft URL Sniffer(嗅探网页音频视频文件) 1.1 英文版_极速下载站...
- 关于 K8S 探针(startupProbe、livenessProbe、readinessProbe)的最佳实践
- Java画十字_用Java绘制对角线
- 模式识别学习笔记——1(线性分类器)
- uniapp 连接ibeacon beacon
- jekins相关资料
- 大型网站系统架构的演化
- Python之服务巡检
热门文章
- matlab生成高速轨道不平顺谱,国内外高速铁路轨道不平顺谱对比与思考.pdf
- 不等式大两边小中间_不等式取值范围口诀
- 育儿、亲子、教育、心灵鸡汤 ,读书分享连接汇总
- STM32CubeMX 下载和安装 详细教程
- HDU5438--Ponds (拓排+BFS)
- 深度学习(12):SemanticKITTI论文翻译与学习
- 机器学习算法:根据幸福感问卷调查做预测
- 高数-不定积分-分部积分法
- php易盾,内容审核统一管控!网易易盾智能审核管理系统开放试用
- 3、Maven核心程序解压与配置