0去购物车结算
购物车中还没有商品,赶紧选购吧!
当前位置: > Topics on Combinatorial Semigroups(组合半群的若干课题)

相同语种的商品

浏览历史

Topics on Combinatorial Semigroups(组合半群的若干课题)


联系编辑
 
标题:
 
内容:
 
联系方式:
 
  
Topics on Combinatorial Semigroups(组合半群的若干课题)
  • 书号:9787030747570
    作者:郭聿琦,刘云,王守峰
  • 外文书名:
  • 装帧:平装
    开本:B5
  • 页数:271
    字数:349000
    语种:en
  • 出版社:科学出版社
    出版时间:2024-06-01
  • 所属分类:
  • 定价: ¥138.00元
    售价: ¥109.02元
  • 图书介质:
    纸质书

  • 购买数量: 件  可供
  • 商品总价:

相同系列
全选

内容介绍

样章试读

用户评论

全部咨询

所谓组合半群,是指概念、事实和方法的总称?。它们是在使用半群理论和组合分析研究形式语言和自动机、编码、有限和无限词的代数和组合性质、结构、分类和相互关系时产生的。该领域的主要研究对象是与半群代数理论密切相关的自由半群和单群的元和子集以及这些对象的许多组合性质。
  本书首先介绍了组合半群的一些基本概念和符号。由于涉及(广义)取取语言和正则语言的构造的许多内容与码的代数理论密切相关,因此在下一章中选择了一些主题,包括用依赖系统定义码的方法、码的极大性和完备性,并详细讨论了一些特殊类型的码,如凸码、信号量码和实码。然后,剩下的章节介绍了本书的主要主题——常规语言、析取语言以及它们的各种概括。
样章试读
  • 暂时还没有任何用户评论
总计 0 个记录,共 1 页。 第一页 上一页 下一页 最末页

全部咨询(共0条问答)

  • 暂时还没有任何用户咨询内容
总计 0 个记录,共 1 页。 第一页 上一页 下一页 最末页
用户名: 匿名用户
E-mail:
咨询内容:

目录

  • Contents
    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 (I) 180
    6.4 The Hierarchies of Relatively Disjunctive Languages (II) 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
帮助中心
公司简介
联系我们
常见问题
新手上路
发票制度
积分说明
购物指南
配送方式
配送时间及费用
配送查询说明
配送范围
快递查询
售后服务
退换货说明
退换货流程
投诉或建议
版权声明
经营资质
营业执照
出版社经营许可证