扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
宇宙、量子和人类心灵
-
>
气候文明史
-
>
南极100天
-
>
考研数学专题练1200题
-
>
希格斯:“上帝粒子”的发明与发现
-
>
神农架叠层石:10多亿年前远古海洋微生物建造的大堡礁
-
>
声音简史
组合半群的若干课题(英文版) 版权信息
- ISBN:9787030747570
- 条形码:9787030747570 ; 978-7-03-074757-0
- 装帧:平装
- 册数:暂无
- 重量:暂无
- 所属分类:>>
组合半群的若干课题(英文版) 内容简介
本书专著所涉及的,是"半群字的代数组合学"的如下几个课题:"正则,r-正则语言","析取,r-析取语言","若干代数码"以及"正则语言和析取语言的其它广义"等。
组合半群的若干课题(英文版) 目录
1 Basic Concepts and Notations 1
1.1 Semigroups (Monoids) 1
1.2 Free Semigroups (Monoids) and Languages 8
1.3 Disjunctive (Regular) and Dense Subsets of Semigroups 13
1.4 Periods and Primitive Words 18
1.5 Infinite Words 22
2 Some Common-Used Codes 27
2.1 Methods for Defining Codes 27
2.2 Maximal Codes and Complete Codes 34
2.3 Convex Codes 40
2.4 Semaphore Codes 48
2.5 Solid Codes 54
2.6 Congruences Coming From Solid Codes 66
3 Regular Languages 77
3.1 Automata 77
3.2 Recognizability of Regular Languages 82
3.3 Rationality of Regular Languages 86
3.4 A Decomposition of Regular Languages 90
3.5 Restricted Burnside Problem and Regular Languages 96
4 Disjunctive Languages 103
4.1 Disjunctive Languages Over One-Letter Alphabets 103
4.2 Disjunctive Languages and Dense Languages 105
4.3 Disjunctive Domains 108
4.4 Infinite Disjunctive Decompositions of Dense Languages 113
4.4.1 Disjunctive Splittability of Dense Languages 113
4.4.2 DP-Splittability 114
4.4.3 Semi-DP-Splittability 117
4.5 Finite Disjunctive Decompositions of Dense Languages 122
4.6 A Constructing Method of Decomposition Components 125
5 F-Disjunctive Languages 131
5.1 F-Disjunctive Languages 131
5.1.1 Definition,Elementary Properties and Examples 131
5.1.2 F-Disjunctive Pairs 134
5.1.3 Operations on F-Disjunctive Languages 136
5.1.4 Special Classes of F-Disjunctive Languages 138
5.2 F-Disjunctive Domains 141
5.2.1 Examples and Basic Properties 141
5.2.2 On the Uniform Density of F-Disjunctive Domains 144
5.3 Syntactic Semigroups of F-Disjunctive Languages 152
5.3.1 Semigroups with I-Quasi Length 153
5.3.2 Syntactic I-Ql-Semigroups 159
5.3.3 Ql-Semigroups and Free Semigroups 164
5.3.4 I-Ql-Monoids 170
6 Relatively Disjunctive Languages and Relatively Regular Languages 173
6.1 Relatively Disjunctive Languages 173
6.2 Relatively Regular Languages 177
6.3 The Hierarchies of Relatively Disjunctive Languages (Ⅰ) 180
6.4 The Hierarchies of Relatively Disjunctive Languages (Ⅱ) 189
7 Generalized Disjunctive Languages 197
7.1 Language Classes and Monoid Classes 197
7.2 Quasi-Disjunctive Languages 204
7.2.1 Quasi-Disjunctivity and Auto-disjunctivity 204
7.2.2 Regular Quasi-Disjunctive and Auto-disjunctive Languages 208
7.3 Qf-Disjunctive Languages 210
7.3.1 Definitions and Elementary Properties 210
7.3.2 Operations on Qf-Disjunctive Languages 214
7.3.3 Qf-Disjunctive Languages and Infix Codes 218
7.4 C-Disjunctive Languages 225
7.5 Generalized Disjunctive Hierarchy 231
8 PS-Regular Languages 237
8.1 Permissible Sets and Prefix-Suffix-Sets 237
8.2 Some Characterizations of -Regular Languages and Regular Languages 240
8.3 On the Class of PS-Regular Languages 254
8.4 Conclusions 260
References 261
Index 267
展开全部
书友推荐
- >
随园食单
随园食单
¥16.4¥48.0 - >
月亮与六便士
月亮与六便士
¥19.1¥42.0 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥9.9¥23.0 - >
有舍有得是人生
有舍有得是人生
¥25.7¥45.0 - >
二体千字文
二体千字文
¥14.0¥40.0 - >
山海经
山海经
¥18.7¥68.0 - >
苦雨斋序跋文-周作人自编集
苦雨斋序跋文-周作人自编集
¥6.1¥16.0 - >
伯纳黛特,你要去哪(2021新版)
伯纳黛特,你要去哪(2021新版)
¥16.9¥49.8
本类畅销
-
普林斯顿概率论读本
¥87.6¥139 -
TUKEY统计学讲义:数据分析与回归
¥79.7¥119 -
TUKEY统计学讲义:探索性数据分析
¥86.4¥129 -
怎样解题
¥17.8¥29 -
不良情绪应急处理包--孤独感
¥12.9¥30 -
不良情绪应急处理包--精神内耗
¥12.9¥30
浏览历史
滑动数据重心理论及中国钢材消费量预测应用研究
¥20.5¥25.0数学分析选讲
¥71.2¥89.0钢铁产业链中的显微分析应用技术
¥58.6¥80.0系统可靠性:签名计算与分析
¥69.5¥88.0媒体与立法的良性互动:以议程设置为视角
¥49.7¥75.0