《自动机理论、语言和计算导论》阅读笔记: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语言短变量声明的实现示例

《GO语言短变量声明的实现示例》在Go语言中,短变量声明是一种简洁的变量声明方式,使用:=运算符,可以自动推断变量类型,下面就来具体介绍一下如何使用,感兴趣的可以了解一下... 目录基本语法功能特点与var的区别适用场景注意事项基本语法variableName := value功能特点1、自动类型推

GO语言中函数命名返回值的使用

《GO语言中函数命名返回值的使用》在Go语言中,函数可以为其返回值指定名称,这被称为命名返回值或命名返回参数,这种特性可以使代码更清晰,特别是在返回多个值时,感兴趣的可以了解一下... 目录基本语法函数命名返回特点代码示例命名特点基本语法func functionName(parameters) (nam

Python文本相似度计算的方法大全

《Python文本相似度计算的方法大全》文本相似度是指两个文本在内容、结构或语义上的相近程度,通常用0到1之间的数值表示,0表示完全不同,1表示完全相同,本文将深入解析多种文本相似度计算方法,帮助您选... 目录前言什么是文本相似度?1. Levenshtein 距离(编辑距离)核心公式实现示例2. Jac

Go语言连接MySQL数据库执行基本的增删改查

《Go语言连接MySQL数据库执行基本的增删改查》在后端开发中,MySQL是最常用的关系型数据库之一,本文主要为大家详细介绍了如何使用Go连接MySQL数据库并执行基本的增删改查吧... 目录Go语言连接mysql数据库准备工作安装 MySQL 驱动代码实现运行结果注意事项Go语言执行基本的增删改查准备工作

Go语言使用Gin处理路由参数和查询参数

《Go语言使用Gin处理路由参数和查询参数》在WebAPI开发中,处理路由参数(PathParameter)和查询参数(QueryParameter)是非常常见的需求,下面我们就来看看Go语言... 目录一、路由参数 vs 查询参数二、Gin 获取路由参数和查询参数三、示例代码四、运行与测试1. 测试编程路

Python学习笔记之getattr和hasattr用法示例详解

《Python学习笔记之getattr和hasattr用法示例详解》在Python中,hasattr()、getattr()和setattr()是一组内置函数,用于对对象的属性进行操作和查询,这篇文章... 目录1.getattr用法详解1.1 基本作用1.2 示例1.3 原理2.hasattr用法详解2.

Go语言使用net/http构建一个RESTful API的示例代码

《Go语言使用net/http构建一个RESTfulAPI的示例代码》Go的标准库net/http提供了构建Web服务所需的强大功能,虽然众多第三方框架(如Gin、Echo)已经封装了很多功能,但... 目录引言一、什么是 RESTful API?二、实战目标:用户信息管理 API三、代码实现1. 用户数据

Python中经纬度距离计算的实现方式

《Python中经纬度距离计算的实现方式》文章介绍Python中计算经纬度距离的方法及中国加密坐标系转换工具,主要方法包括geopy(Vincenty/Karney)、Haversine、pyproj... 目录一、基本方法1. 使用geopy库(推荐)2. 手动实现 Haversine 公式3. 使用py

Go语言网络故障诊断与调试技巧

《Go语言网络故障诊断与调试技巧》在分布式系统和微服务架构的浪潮中,网络编程成为系统性能和可靠性的核心支柱,从高并发的API服务到实时通信应用,网络的稳定性直接影响用户体验,本文面向熟悉Go基本语法和... 目录1. 引言2. Go 语言网络编程的优势与特色2.1 简洁高效的标准库2.2 强大的并发模型2.

Go语言使用sync.Mutex实现资源加锁

《Go语言使用sync.Mutex实现资源加锁》数据共享是一把双刃剑,Go语言为我们提供了sync.Mutex,一种最基础也是最常用的加锁方式,用于保证在任意时刻只有一个goroutine能访问共享... 目录一、什么是 Mutex二、为什么需要加锁三、实战案例:并发安全的计数器1. 未加锁示例(存在竞态)