《像计算机科学家一样思考Java》—— 1.4 形式语言和自然语言

简介: 自然语言(Natural languages)指人类所说的语言,比如英语、西班牙语、法语等。自然语言并不是由人类设计的,它们是自然演化而形成的。

本节书摘来异步社区《像计算机科学家一样思考Java》一书中的第1章,第1.4节,作者:【美】Allen B. Downey,更多章节内容可以访问云栖社区“异步社区”公众号查看。

1.4 形式语言和自然语言

像计算机科学家一样思考Java
自然语言(Natural languages)指人类所说的语言,比如英语、西班牙语、法语等。自然语言并不是由人类设计的,它们是自然演化而形成的。

形式语言(Formal languages)是人类为了某种应用上的需要而设计的。比如,数学中的各种记号便是一种形式语言,这种语言能够很好地描述数字和符号之间的关系。化学家也用形式语言来表示化学分子的结构,而更重要的是:

编程语言是一种用来表达计算的形式语言。

形式语言对于语法有严格的规则。比如,“3+3=6”是一个合法的数学表达式,但“3$=”则不是。同样,H2O是一个正确的化学名,而2Zz则不是。

语法规则有两种:记号规则和结构规则。记号是语言的基本元素,比如单词、数字和化学元素。表达式“3$ =”的问题在于,“$”在数学上不是一个合法的记号(至少据我所知是这样的)。类似地,“2Zz”也不合法,因为没有化学元素的简称为“Zz”。

第二种语法规则表现在表达式的结构上,即怎么编排程序中的记号。表达式“3$ =”在结构上是不合法的,因为等号不能出现在方程的结尾。类似地,在分子表达式中,下标只能出现在元素之后,而不是之前。

当我们在读英语句子或形式语言中的表达式时,我们需要搞清楚这些语句的结构(虽然对于自然语言来说,你是在潜意识里完成这个任务的),这个过程称为解析(parsing)。

虽然形式语言和自然语言有许多相同的特征,比如记号、结构、语法和语义等,但它们也存在不同。

多义性(ambiguity):自然语言充满了多义性,人类可以根据所处环境和其他信息来处理这样的多义性。而形式语言是非歧义的,这意味着不管在什么环境下,一条语句只能表达一种含义。

冗余性(redundancy):为了弥补多义性,同时也为了减少误解,自然语言通常是冗余的,而形式语言则更简洁。

无修饰性(literalness):自然语言中有许多惯用语和隐喻,而形式语言则非常准确。

我们从小就在说自然语言,当转向形式语言时,通常会有一段困难的时间去调整和适应。自然语言和形式语言之间差别在某种程度上就像诗歌和白话文之间的差别一样:

诗歌:词语的发音和意思都是重要的,一首诗作为一个整体营造出一种氛围或情感效果,其中的多义性是常见的,甚至是故意而为的。

白话文:字面上的意思更重要,而结构也承载了更多的语言含义。

程序:计算机程序是非歧义的。我们通过对程序中记号和结构的分析是完全可以理解计算机程序的。

这里有些关于阅读程序(和其他形式语言)的建议。首先,形式语言比自然语言的信息密度更大,由此阅读所花的时间也越长。其次,程序中的结构是很重要的,这样一来,从头到尾、从左向右阅读程序往往不是一个好主意。相反,应该试着在自己的大脑里解析程序,识别记号并且翻译程序中的结构。最后,细节是重要的,像拼写错误和标点错误这样的小错误,虽然在自然语言中不是什么大问题,但是在形式语言中却有很大的影响。

相关文章
|
4月前
|
JSON Java API
【干货满满】分享京东API接口到手价,用Java语言实现
本示例使用 Java 调用京东开放平台商品价格及优惠信息 API,通过商品详情和促销接口获取到手价(含优惠券、满减等),包含签名生成、HTTP 请求及响应解析逻辑,适用于比价工具、电商系统集成等场景。
|
2月前
|
Java
Java语言实现字母大小写转换的方法
Java提供了多种灵活的方法来处理字符串中的字母大小写转换。根据具体需求,可以选择适合的方法来实现。在大多数情况下,使用 String类或 Character类的方法已经足够。但是,在需要更复杂的逻辑或处理非常规字符集时,可以通过字符流或手动遍历字符串来实现更精细的控制。
255 18
|
2月前
|
存储 Java 索引
用Java语言实现一个自定义的ArrayList类
自定义MyArrayList类模拟Java ArrayList核心功能,支持泛型、动态扩容(1.5倍)、增删改查及越界检查,底层用Object数组实现,适合学习动态数组原理。
114 4
|
3月前
|
存储 Java Apache
Java语言操作INI配置文件策略
以上步骤展示了基本策略,在实际项目中可能需要根据具体需求进行调整优化。例如,在多线程环境中操作同一份配置时需要考虑线程安全问题;大型项目可能还需考虑性能问题等等。
187 15
|
8月前
|
人工智能 安全 Java
智慧工地源码,Java语言开发,微服务架构,支持分布式和集群部署,多端覆盖
智慧工地是“互联网+建筑工地”的创新模式,基于物联网、移动互联网、BIM、大数据、人工智能等技术,实现对施工现场人员、设备、材料、安全等环节的智能化管理。其解决方案涵盖数据大屏、移动APP和PC管理端,采用高性能Java微服务架构,支持分布式与集群部署,结合Redis、消息队列等技术确保系统稳定高效。通过大数据驱动决策、物联网实时监测预警及AI智能视频监控,消除数据孤岛,提升项目可控性与安全性。智慧工地提供专家级远程管理服务,助力施工质量和安全管理升级,同时依托可扩展平台、多端应用和丰富设备接口,满足多样化需求,推动建筑行业数字化转型。
294 5
|
5月前
|
监控 Java API
Java语言按文件创建日期排序及获取最新文件的技术
这段代码实现了文件创建时间的读取、文件列表的获取与排序以及获取最新文件的需求。它具备良好的效率和可读性,对于绝大多数处理文件属性相关的需求来说足够健壮。在实际应用中,根据具体情况,可能还需要进一步处理如访问权限不足、文件系统不支持某些属性等边界情况。
271 14
|
4月前
|
算法 Java
Java语言实现链表反转的方法
这种反转方法不需要使用额外的存储空间,因此空间复杂度为,它只需要遍历一次链表,所以时间复杂度为,其中为链表的长度。这使得这种反转链表的方法既高效又实用。
422 0
|
4月前
|
JSON Java API
【干货满满】分享拼多多API接口到手价,用Java语言实现
本方案基于 Java 实现调用拼多多开放平台商品详情 API,通过联盟接口获取商品到手价(含拼团折扣与优惠券),包含签名生成、HTTP 请求及响应解析逻辑,适用于电商比价、导购系统集成。
|
4月前
|
JSON Java API
【干货满满】分享淘宝API接口到手价,用Java语言实现
本文介绍了如何使用 Java 调用淘宝开放平台 API 获取商品到手价,涵盖依赖配置、签名生成、HTTP 请求与响应解析等核心实现步骤。
|
5月前
|
JavaScript Java Go
Go、Node.js、Python、PHP、Java五种语言的直播推流RTMP协议技术实施方案和思路-优雅草卓伊凡
Go、Node.js、Python、PHP、Java五种语言的直播推流RTMP协议技术实施方案和思路-优雅草卓伊凡
368 0

热门文章

最新文章