具体描述
作者简介
目录信息
非线性科学丛书出版说明
前言
第1章 形式语言与自动机
§1有限自动机与正规语言
§1.1有限自动机的构造
§1.2关于形式语言的记号和概念
§1.3有限自动机的数学定义及其推广
§1.4状态转移图
§1.5正规表达式
§1.6右线性语法
§1.7正规语言的泵引理
§1.8自然等价关系RL
§1.9封闭性质
§2无限自动机
§2.1一般性讨论
§2.2下推自动机
§2.3有两个堆栈的下推自动机
§2.4图灵机
§2.5递归语言与非递归可枚举语言
§2.6线性有界自动机
§3生成语法系统
§3.1语言的乔姆斯基层次
§3.2上下文无关语言的例子
§3.3上下文无关语言的泵引理
§3.4奥登引理
§3.5关于两个定理
§3.6上下文有关语言
§4并行重写系统
§4.1最简单的L系统
§4.2OL、TOL和ETOL系统
§4.3语言类之间的关系
§4.4关于ETOL的一些性质
§4.5标号语言
第2章 区间映射与形式语言
§5区间映射的符号动力学
§5.1单峰映射
§5.2符号动力学
§5.3符号序列之间的序
§5.4必要条件和充分条件
§6形式语言的定义
§6.1从允许字定义形式语言
§6.2揉序列含符号c的情况
§6.3周期允许字与周期轨
§6.4由语言确定揉序列
§6.5语言定义的修改
§6.6语言定义的另一种修改
第3章 区间映射中的正规语言
§7关于语言的一般性讨论
§7.1关于满射情况的讨论
§7.2两个简单例子
§7.3关于正规语言的一般问题
§7.4两个基本性质
§7.5判定法则
§7.6符号串的前后缀
§7.7判定法则的证明
§8从揉序列判定正规性
§8.1有限自动机的特征分析
§8.2计算RL等价类的例子
§8.3主要结果及其证明
§8.4逆定理及其意义
§8.5文献简述
§8.6马尔可夫划分方法
§8.7关于揉序列前缀的研究
§9最小有限自动机的构造
§9.1构造自动机的基本方法
§9.2周期情况的最小自动机
§9.3例子
§9.4终极周期情况的最小自动机
§9.5*合成律与广义合成律
第4章 区间映射中的非正规语言
§10费根鲍姆吸引子的形式语言
§10.1倍周期分岔的极限
§10.2重正化变换与揉序列
§10.3t∞与TM序列
§10.4语言Ψ（t∞）的结构
§11复杂性分析
§11.1关于tn的一些性质
§11.2（t∞）不是CFL的证明
§11.3（t∞）为ETOL语言的证明
§11.4讨论
§12其他非正规语言
§12.1关于 （t∞）的推广
§12.2斐波那契系统
§12.3关于同态的几个例子
§12.4有待解决的问题
第5章 多样性与禁止字
§13形式语言的熵
§13.1熵的定义
§13.2关于熵的一些性质
§13.3计算熵的几个例子
§13.4伴随矩阵方法
§13.5生成函数与揉行列式
§13.6与拓扑熵的等价性
§14熵的计算和意义
§14.1费根鲍姆吸引子的熵
§14.2关于熵的两个计算公式
§14.3熵与奇周期轨
§14.4周期窗口的熵
§14.5熵为零的动力学意义
§14.6熵与揉序列
§15禁止字与正规语言
§15.1关于禁止字的一般概念
§15.2有限补语言
§15.3禁止字的计算方法
§15.4KS为周期序列时的禁止字
§15.5KS为终极周期序列时的禁止字
§16禁止字与非正规语言
§16.1L和L″的乔姆斯基层次
§16.2费根鲍姆吸引子的禁止字
§16.3偶斐波那契系统的禁止字
§16.4奇斐波那契系统的禁止字
第6章 元胞自动机
§17元胞自动机的基本概念
§17.1一维元胞自动机
§17.2几种推广
§17.3元胞自动机的一般特征
§17.4动力学行为的分类
§17.5文献简述
§18一些数学记号与结果
§18.1构形空间与极限集
§18.2幂零型元胞自动机
§18.3A（F）为无限集的情况
§18.4周期点集合
§18.5A（F）中点的逆向轨
§19元胞自动机中的正规语言
§19.1F（Sz）的复杂性
§19.2最小有限自动机
§19.376号元胞自动机
§19.4128号元胞自动机
§19.590号元胞自动机
§19.618号与22号元胞自动机
§20元胞自动机中的非正规语言
§20.1四类行为的出现频率
§20.2（A（F））为上下文无关语言的例子
§20.3（A（F））为上下文有关语言的例子
§20.4关于复杂性的一些理论结果
§21空间熵与时间熵
§21.1两种不同的熵
§21.2元胞自动机的拓扑熵计算
§21.3举例
§21.4理论上的限制
第7章 单个序列的复杂性
§22柯尔莫哥洛夫复杂性
§22.1单个符号序列的复杂性
§22.2关于随机性的讨论
§22.3描述复杂性
§22.4柯尔莫哥洛夫复杂性的定义
§23K（x）的性质与应用
§23.1K（x）的基本性质
§23.2在自然数集上定义的K（x）
§23.3K（x）在动力系统中的应用
§23.4在形式语言中的一个应用
§24基于移位寄存器的复杂性
§24.1移位寄存器序列
§24.2几个简单例子
§24.3线性复杂性的计算方法
§24.4特布里渊序列
§24.5与K（x）的比较
§25兰帕尔－齐夫复杂性
§25.1一种容易计算的复杂性
§25.2理论基础
§25.3关于非等概率情况的修正
§25.4在动力系统中的应用
附录A 本书§6中两个定理的证明
A.1定理1的证明
A.2定理3的证明
附录B （KS）为正规语言的充分条件
B.1关于周期揉序列的一个引理
B.2定理2的证明
B.3关于既约串的基本概念和事实
B.4定理3的证明
B.5循环移位最大字
附录C 关于§10.4的补充
C.1命题的证明
C.2推广
C.3从奇串平方开始的移位最大字
C.4其他例子
附录D 联系N（t）与D（t）的公式
参考文献
· · · · · · (收起)
读后感
用户评价
书的引言部分，作者展现出了令人惊叹的叙事能力，他没有直接抛出晦涩难懂的理论，而是选择了一种非常生活化的切入点，用一系列看似毫不相关的日常现象作为起点，巧妙地引导读者进入一个更宏大、更抽象的思考框架。我记得他用了关于蜂巢结构和河流入海口分岔的例子，一下子就将“自组织”的概念具象化了。这种从具象到抽象的过渡处理得极其流畅自然，仿佛是沿着一条被精心铺设的路径在行进，每一步都感觉是水到渠成，而非强行灌输。读到此处，我几乎可以想象到作者在课堂上面对初学者时的耐心和智慧，他深知跨越认知鸿沟的难度，因此设计了一套层层递进的引导体系。这种对读者学习路径的细致考量，让原本可能令人望而却步的领域，变得触手可及，极大地激发了我继续深入探索下去的强烈好奇心和信心。
该书在论述方法上展现出一种令人钦佩的严谨性与创造性的结合。章节间的逻辑链条构建得如同精密的钟表结构，每一个部件——无论是历史回顾、基础概念的奠定，还是前沿模型的剖析——都紧密咬合，缺一不可。我特别欣赏作者在引入新的数学工具时所采取的策略：他并非直接堆砌公式，而是先阐述该工具解决何种特定问题的重要性，然后再逐步拆解其内在原理。这种“为什么”先于“是什么”的教学方式，极大地提升了学习的内驱力。此外，书中穿插的案例分析，无论是对生物进化轨迹的模拟，还是对经济市场波动的回顾，都选取得极具代表性，且数据引用详实可靠，为理论的解释提供了坚实的现实支撑。整本书读下来，感觉思维是在不断被拉伸、被重塑，逻辑的骨架在不知不觉中变得更加强韧和清晰。
这部书的装帧设计着实令人眼前一亮，封面的配色大胆而富有张力，黑色的底色上跳跃着几抹亮眼的几何图形，仿佛在预示着某种深邃的内在结构等待被揭示。我初次翻开时，就被其印刷质量所吸引，纸张的触感温润而厚实，油墨的着色均匀且清晰，即便是那些复杂的图表和公式，也呈现出令人舒适的阅读体验。作者在排版上也颇为用心，行距和字号的设置都恰到好处，使得长时间阅读也不会感到视觉疲劳。当然，书籍的实体感受远不止于此，它拿在手中的分量感，也让人油然而生一种庄重感，仿佛捧着的不只是一本书，而是一扇通往知识殿堂的门。特别是书脊的烫金工艺，低调中透着一股不凡的品味，让人在书架上瞥见时，便能立刻被它独特的质感所捕获。这种对外在形式的极致追求，无疑为即将展开的深度阅读旅程奠定了极佳的心理预期，让人忍不住想要立刻沉浸其中，探索它所承载的文字魅力。
与其他同类专业书籍相比，这部作品在学术对话的广度上显得尤为突出。它似乎不仅仅满足于在一个单一学科的领地内耕耘，而是频繁地与其他学科进行跨界交流，仿佛是一位博学的旅行者，将不同领域的精髓提炼并融入到核心论述之中。我注意到其中有一章对信息论在物理系统中的应用进行了深入探讨，随后笔锋一转，又转向了社会网络结构的研究，这种横向的视野拓宽，让原本略显单一的视角变得立体而丰满。作者引用了大量不同领域顶尖学者的观点，并且清晰地标记了学术争议的焦点，这使得阅读过程更像是一场参与高水平的学术研讨会，而非单向的知识接收。这种开放的态度，极大地启发了我去思考如何将所学应用于我自身工作场景中那些“跨界”的问题，充满了实际操作的潜力。
真正让我对这本书产生深刻情感联结的，是其在探讨未来趋势时的那种审慎而又充满希望的基调。在介绍完所有的理论框架和现有成果之后，作者并没有停留在对既有知识的梳理上，而是勇敢地指出了当前模型尚无法解决的“黑箱”问题，并提出了几个极具挑战性的开放性研究方向。这种坦诚地面对未知，并以邀请的姿态呼唤后来者的笔触，非常打动我。它没有给人一种“一切尽在掌握”的傲慢感，反而传递出一种对知识边界的敬畏之心。读完最后一页，我合上书本时，心中涌起的不是知识的满足感，而是一种强烈的行动冲动——迫切地想要拿起笔，尝试去填补那些尚未被填补的空白。这本书，与其说是一本教科书，不如说是一份沉甸甸的“研究宣言”，它成功地将理论学习转化成了一种持续的、探索性的生命热情。
看的好累啊，没有纸质版
看的好累啊，没有纸质版
看的好累啊，没有纸质版
看的好累啊，没有纸质版
看的好累啊，没有纸质版
