文法和语言的基本知识

创始人

2025-05-30 16:35:20

0次

一、什么形式化的方法

用一套带有严格规定的符号体系来描述问题的方法

二、什么是非形式化的方法

对程序设计语言的描述从语法、语义和语用三个方面因素来考虑

所谓语法是对语言结构定义

所谓语义是描述了语言的含义

所谓语用则是从使用的角度去描述语言

三、符号串

字母表和符号串

字母表

符号串

EX：

$\text{[math]}$ ={a,b,c},则a,b,ab,ba,……都是 $\text{[math]}$ 上的符号串（两个1都不要）

注意：

①符号串中符号的顺序很重要；如：ab 不等于 ba

②不包括任何符号的符号串称为空串，用 $\text{[math]}$ 表示

EX： $\text{[math]}$ ={a,b,c,d,……z}。a,b,c……都成为符号

hello，world，def，cout，cin，都是 $\text{[math]}$ 上的符号串

符号串的长度：符号串所包含的个数，设x是一符号串，其长度记为|x|

EX: |hello|=5, |mian|=4, | $\text{[math]}$ |=0

四、符号串的运算

符号串的连接

设X和Y是符号串，则串XY称为它们的连接

EX：ABC，Y=10A，则XY=ABC10A，YX=10AABC

注意： $\text{[math]}$ X=X $\text{[math]}$ =X= $\text{[math]}$ X $\text{[math]}$

符号串的集合：若集合A中元素都是某字母表 $\text{[math]}$ 上的符号串，则A是 $\text{[math]}$ 上的符号串集合

集合的乘积

设A和B是符号串的集合，则定义AB={XY | X∈A，Y∈B}

EX：A={a，b} B={c，d}，则AB={ac，ad，bc，bd}

注意：A{ $\text{[math]}$ }={ $\text{[math]}$ }A=A，{ $\text{[math]}$ }≠{}＝ $\text{[math]}$

符号串的幂运算

EX：设X是符号串，则x自身的连接称为符号串的方幂

如：

符号串集合的幂运算

设A是符号串的集合，则定义 $\text{[math]}$ ={ $\text{[math]}$ }， $\text{[math]}$ =A， $\text{[math]}$ =AA， $\text{[math]}$ = $\text{[math]}$ A

符号串集合的正背包 $\text{[math]}$ 和闭包 $\text{[math]}$

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇： 电动车售后服务方案

下一篇：Node.js安装与配置

热门资讯

小班教育随笔有关小班教育随笔（精选12篇）　　在现实的学习、工作中，大家对随笔应该都不陌生吧？随笔可以观景抒情，...

观自在美文观自在美文　　这几日读完了老皮的《观自在》。这是他的一本随笔。一个人想真正自在很难，心灵和肉体甚至精...

生活随笔：流年无恙，光阴留香生活随笔：流年无恙，光阴留香　　温暖一生的故事，寄托一生的梦想，感动一生的情怀，执著一生的信念，成就...

因为爱所以爱散文随笔因为爱所以爱散文随笔　　因为爱，所以爱　　为何固执，源于喜欢；因为喜欢，所以甘愿。　　——题记　　有...

学习Java日志框架之——搞懂... 文章目录一、JUL简介二、JUL组件介绍三、代码实例1、入门案例2、日志级别（1&#x...

leetcode每日一题：55... 系列：贪心算法语言：java 题目来源：Leetcode...

S32K144-NXP EB ... S32K144平台 MCAL MCU驱动在EB中的相关配置解析以及实战。多图预警！...

信任的力量随笔散文信任的力量随笔散文　　这是一个真实的故事。　　他是一个杀人犯。为了逃避追捕，躲到了一处深山里帮人种植...

那片星空那片爱那片星空那片爱　　导语:随笔，顾名思义：随笔一记，是散文的一个分支，是议论文的一个变体，兼有议论和抒...

数学老师教育教学随笔　　通过课堂教学的不断实践，每位数学老师都能找到合适的教学方法。下面是数学老师教育教学随笔，为大家提...

农村初中教师家访随笔　　随笔是散文的一个分支，是议论文的一个变体，兼有议论和抒情两种特性，通常篇幅短小，形式多样。小编特...

网络技术与应用概论（上）——“... 各位CSDN的uu们你们好呀，今天，小雅兰的内容依旧是计算机网络的一些知...

【游戏逆向】某某明月刀_技能冷... 重发协议虽然有可能实现一些游戏漏洞，但是往往也会对外挂造成不可挽回的影响。再服务器有重...

CSDN 第三十七期竞赛题解很少有时间来玩玩题目，上一次因为环境极为嘈杂的原因在时间上没有进入前十，...

生活随笔：生气有感生活随笔：生气有感　　人生就像一场戏，因为有缘才相聚。相扶到老不容易，是否更该去珍惜。别人生气我不气...

清明节心情小学随笔清明节心情小学随笔　　在平时的学习、工作中，大家对随笔应该都不陌生吧？随笔通常作者通过修辞手法曲折传...

原则与个性的杂文随笔有关原则与个性的杂文随笔　　生存于社会中的人，很容易被匆匆的人流湮灭，因为你不能与众不同。　　让人记...

【建议收藏】PHP单例模式详解... PHP单例模式详解以及实际运用什么是单例模式? 首先我们百度百科他怎么说? 单例模式࿰...

幼儿园大班教学随笔幼儿园大班教学随笔（精选8篇）　　在学习和工作的日常里，大家没少接触或者看到经典的随笔吧？随笔通常作...

CentOS 7 安装Libr... 进入LibreOffice官网下载rpm安装包，访问地址：https:/...