《自动机理论、语言和计算导论》阅读笔记，p28-p48，自动机理论、语言和计算导论第P章节阅读笔记分享，深度解析理论与实践应用

《自动机理论、语言和计算导论》阅读笔记：阅读了第28至第48页的内容，主要介绍了自动机理论的基本概念、分类及其在计算机科学中的应用。包括有限状态自动机、正则表达式和上下文无关文法等知识点。这些内容对于理解计算理论和计算机科学中的语言处理非常重要。通过此次阅读，我对自动机理论有了更深入的了解，为后续学习打下了坚实的基础。摘要字数在100-200字之间。

1、希腊字母（Greek Alphabet）

了解并掌握了包括大小写在内的24个希腊字母，这将有助于在阅读及数学推导时使用。

2、自动机理论的核心概念

（1）alphabet：字母表。

（2）string：字符串。

（3）language：语言。

（4）problem：问题。

3、DFA

即确定性有限自动机（Deterministic Finite Automata）。

1、primality

意为质数（一个只能被1及自身整除的数）。

2、assurance

（1）与assure相关。

（2）assure的意为使某事变得确定或肯定，其词源为ad-（至）+ securus（安全）。

（3）assurance意为保证或信心，在文中提到的电子货币场景中，卖家可以确信接收到的“钱”是真实的。

3、acronym

由每个词的首字母组成的缩写，如NASA。

其他

今日无特别内容补充。

参考资料

1、编程相关书籍推荐：Eric S.Roberts所著的《自动机理论、语言和计算导论（英文版·第3版）》，详细信息可访问豆瓣链接：[链接地址](https://book.douban.com/subject/2274854/)。

2、英语辅助资源推荐：

（1）Etymology Dictionary：在线查询词源，了解词汇背后的故事与含义，[链接地址](https://www.etymonline.com)。

（2）Cambridge Dictionary：在线英语词典，提供详细的词汇解释和例句，[链接地址](https://dictionary.cambridge.org)。

附带图片描述的图片链接为：[图片链接地址](https://img-blog.csdnimg.cn/direct/3362404bc65747a3ace298590eaa2c9e.jpeg)。

欢迎搜索并关注我的个人账号：编程人(a_codists)。