《自动机理论、语言和计算导论》阅读笔记:p5-p27

2024-03-25 13:04

本文主要是介绍《自动机理论、语言和计算导论》阅读笔记:p5-p27,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

《自动机理论、语言和计算导论》学习第2天,p5-p27总结,总计23页。

一、技术总结

1.集合

(1)commutative law of union.

(2)distribute law of union.

2.归纳法(induction) & 演绎法(deduction)

(1)归纳法:从许多个别的事实或原理中概括出一般的、普遍性的原理或法则。

(2)演绎法:从一般事实或原理出发,得出个别事实或特殊原理。

简而言之,归纳法就是个别或特殊到一般的推理过程,而演绎法则是从一般到个别或特殊的推理过程。(节选自应老师的文章:《中学生必须掌握的逻辑知识(一)》https://mp.weixin.qq.com/s/ssbpU4lV6A4fAjILDeDDlQ)

二、英语总结

1.capitalized words

之前看到capitalize只记得是大写,今天看到capitalized words,不禁疑惑words是首字母大写还是整个单词大写?查了下词典,意思是:to write a letter of alphabet as a capital, or to write the first letter of a word as a capital——单词首字母大写。

2.theorem vs theory

A theorem is a result that can be proven to be true from a set of axioms. The term is used especially in mathematics where the axioms are those of mathematical logic and the systems in question.

A theory is a set of ideas used to explain why something is true, or a set of rules on which a subject is based on. In science, a theory explaining real world behaviour can not strictly be “proved”, only “disproved”, since you might always run a later experiment finding a case where it doesn’t work.(from stackexchange)

3.commutative

(1) commute > commutative。

(2)commute: come-(intensive prefix) + mutare(to exchange)。vi/vt. change sth。

(3)commutative: adj. (of a calculation) giving the same result whatever order the values are in。

4.distributive

(1)distribute > distributive。

(2)distribute: dis-(individually, separately) + tribuere(to pay, assign, grant)。

(3)distributive: (of a mathematical operation)giving the same result wether parts are acted on in combination or separately。

三、其它

1.阅读方法总结

因为个人的专业方向为Python web开发方向,所以从实用性角度来说,自己并不知道这本书所讲的内容是否真的对自己当前的工作带来帮助(从目录看,个人觉得相关性不大),同时也不知道哪些是重点需要看的,所以第一遍采用速读的方式,首要任务就是把书读完。

对于英语单词,应为不懂的太多了,不可能做到每个单词记笔记,只能选择一部分记了。如果再次遇到,还是不懂,只能再次查字典。

以上两点不一定对,只是一种尝试,阅读完整本书后再回头看看,目前的决定是否正确。

四、参考资料

1. 编程

(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
在这里插入图片描述

欢迎搜索及关注:编程人(a_codists)

这篇关于《自动机理论、语言和计算导论》阅读笔记:p5-p27的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/845093

相关文章

Go语言中nil判断的注意事项(最新推荐)

《Go语言中nil判断的注意事项(最新推荐)》本文给大家介绍Go语言中nil判断的注意事项,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录1.接口变量的特殊行为2.nil的合法类型3.nil值的实用行为4.自定义类型与nil5.反射判断nil6.函数返回的

Go语言数据库编程GORM 的基本使用详解

《Go语言数据库编程GORM的基本使用详解》GORM是Go语言流行的ORM框架,封装database/sql,支持自动迁移、关联、事务等,提供CRUD、条件查询、钩子函数、日志等功能,简化数据库操作... 目录一、安装与初始化1. 安装 GORM 及数据库驱动2. 建立数据库连接二、定义模型结构体三、自动迁

Go语言代码格式化的技巧分享

《Go语言代码格式化的技巧分享》在Go语言的开发过程中,代码格式化是一个看似细微却至关重要的环节,良好的代码格式化不仅能提升代码的可读性,还能促进团队协作,减少因代码风格差异引发的问题,Go在代码格式... 目录一、Go 语言代码格式化的重要性二、Go 语言代码格式化工具:gofmt 与 go fmt(一)

Python并行处理实战之如何使用ProcessPoolExecutor加速计算

《Python并行处理实战之如何使用ProcessPoolExecutor加速计算》Python提供了多种并行处理的方式,其中concurrent.futures模块的ProcessPoolExecu... 目录简介完整代码示例代码解释1. 导入必要的模块2. 定义处理函数3. 主函数4. 生成数字列表5.

Go语言中泄漏缓冲区的问题解决

《Go语言中泄漏缓冲区的问题解决》缓冲区是一种常见的数据结构,常被用于在不同的并发单元之间传递数据,然而,若缓冲区使用不当,就可能引发泄漏缓冲区问题,本文就来介绍一下问题的解决,感兴趣的可以了解一下... 目录引言泄漏缓冲区的基本概念代码示例:泄漏缓冲区的产生项目场景:Web 服务器中的请求缓冲场景描述代码

Go语言如何判断两张图片的相似度

《Go语言如何判断两张图片的相似度》这篇文章主要为大家详细介绍了Go语言如何中实现判断两张图片的相似度的两种方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 在介绍技术细节前,我们先来看看图片对比在哪些场景下可以用得到:图片去重:自动删除重复图片,为存储空间"瘦身"。想象你是一个

Go语言中Recover机制的使用

《Go语言中Recover机制的使用》Go语言的recover机制通过defer函数捕获panic,实现异常恢复与程序稳定性,具有一定的参考价值,感兴趣的可以了解一下... 目录引言Recover 的基本概念基本代码示例简单的 Recover 示例嵌套函数中的 Recover项目场景中的应用Web 服务器中

Go语言中使用JWT进行身份验证的几种方式

《Go语言中使用JWT进行身份验证的几种方式》本文主要介绍了Go语言中使用JWT进行身份验证的几种方式,包括dgrijalva/jwt-go、golang-jwt/jwt、lestrrat-go/jw... 目录简介1. github.com/dgrijalva/jwt-go安装:使用示例:解释:2. gi

Go 语言中的 Struct Tag 的用法详解

《Go语言中的StructTag的用法详解》在Go语言中,结构体字段标签(StructTag)是一种用于给字段添加元信息(metadata)的机制,常用于序列化(如JSON、XML)、ORM映... 目录一、结构体标签的基本语法二、json:"token"的具体含义三、常见的标签格式变体四、使用示例五、使用

Go语言使用slices包轻松实现排序功能

《Go语言使用slices包轻松实现排序功能》在Go语言开发中,对数据进行排序是常见的需求,Go1.18版本引入的slices包提供了简洁高效的排序解决方案,支持内置类型和用户自定义类型的排序操作,本... 目录一、内置类型排序:字符串与整数的应用1. 字符串切片排序2. 整数切片排序二、检查切片排序状态: