当前位置: 首页 > news >正文

网站建设结构表家具网站建设的背景

网站建设结构表,家具网站建设的背景,做网站知乎,怎么把网站做成自适应适用于电子科技大学编译原理期末考试复习。 1. 正则表达式 正则表达式(Regular Expression,简称regex或regexp)是一种用于描述、匹配和操作文本模式的强大工具。它由一系列字符和特殊符号组成,这些字符和符号定义了一种搜索模式…

适用于电子科技大学编译原理期末考试复习。

1. 正则表达式

正则表达式(Regular Expression,简称regex或regexp)是一种用于描述、匹配和操作文本模式的强大工具。它由一系列字符和特殊符号组成,这些字符和符号定义了一种搜索模式,可以用来检查一个字符串是否包含某个子串、将匹配的子串进行替换或者从字符串中提取符合条件的子串等。

总结来说,正则表达式就是通过特定字符与文法符号的组合来描述一种语言的方式。

正则语言 == 上下文无关文法 == 正则表达式,三者之间可以相互转换

编译原理这门课中,正则表达式所使用的符号与标准的定义好像不太相同,我只能凭借做题的经验列举出大致的用法:

  • (a_1|a_2|...|a_n):表示集合{a_1a_2,...,a_n}中的任意一个字符。

  • 每一个单元(正则表达式中的一个字符或用括号包围起来的一组符号)后可加上" * "(克林闭包)、" + "(正闭包)。

  • " . "表示字母表中的任意字符。

例如:a(a|b)^*(\varepsilon | (.|\_)(a|b)(a|b)^*)

2. 有穷自动机

有穷自动机(Finite Automaton, FA),也称为有限状态机,是一种计算模型,用于描述和识别特定类型的语言。它由以下几个基本组成部分构成:

  1. 状态集合(Q):有限个状态的集合。

  2. 字母表(Σ):有限个输入符号的集合。

  3. 转移函数(δ):定义了从一个状态和一个输入符号到另一个状态的映射,即 δ: Q × Σ → Q。

  4. 初始状态(q0):自动机开始处理输入前所在的状态,q0 ∈ Q。

  5. 接受状态集(F):状态集合的一个子集,表示当自动机停止时可以处于的状态,这些状态表明输入字符串被接受,F ⊆ Q。

通常,我们使用状态转换图来表示有穷自动机:

有穷自动机可以分为确定型有穷自动机(Deterministic Finite Automaton, DFA)和非确定型有穷自动机(Nondeterministic Finite Automaton, NFA)。

DFA的每一步操作都是确定的,即对于一个状态和一个输入符号,有唯一确定的下一个状态。

而NFA在某些状态下,对于一个输入符号可能有多个可能的下一个状态。

相对于DFA,NFA更加直观,但是对于计算机来说,DFA才方便其使用。

我们要将正则表达式转换为DFA并不好转换,可以先将其转换为更加直观的NFA,然后再将NFA转换为DFA。

3. 正则表达式转换为NFA

3.1 单个符号的NFA

3.2 (a|b)的NFA,并联

3.3 ab的NFA,串联

3.4 a*的NFA

通过以上四种方式,我们可以逐步将一个正则表达式转换为NFA。

4. NFA转化为DFA

  1. 初始状态在遇到某个输入符号时能进入的所有状态的集合定义为一个新的状态,在DFA的状态图中,初始状态指向该新状态。

  2. 对每个输入符号都进行检查,定义出一系列新的状态。

  3. 对于每个新状态,将其当作初始状态并重复上面两步,直到不再有新状态产生。

注意,当通过某个输入符号到达某一状态时,新到达的状态如果可以通过空边到达其他状态,那么也视为在遇到该输入符号时能到达这些状态。

如果初始状态可以通过空边到达其他状态,那么应该把这几个状态连同初始状态当作DFA中的初始状态。

举例子太费劲了,就不举了。

http://www.yayakq.cn/news/326040/

相关文章:

  • 手机终端网站购物类型网站建设
  • 网站建设前期规划方案wordpress 手机版 导航
  • wordpress空间安装不了windows系统优化软件
  • 创意灵感的网站品牌设计书籍
  • 网站建设项目的网络图wordpress 转换中文
  • 凡科网网站建设微信朋友圈软文大全
  • 做网站有必要用wordpress建设局现在改为什么名称
  • 新洲建设投标网站做网站一般分几种
  • 网站建设制作免费咨询宁波建设局网站
  • 网站设建设表单WordPress关于页面代码
  • 可以用什么网站做mc官方国外单页制作网站模板下载
  • 好看的网站 你知道的2021wordpress 4.9更新
  • 做网站域名怎么选有利于seowordpress 分类判断
  • 网站建设投票主题宿迁做百度网站地点
  • 选择手机网站建设南阳建网站公司
  • 肥乡企业做网站推广wordpress 标题空格
  • 桂林小学网站建设广东新闻频道
  • 台州做网站ui设计零基础到精通自学
  • 需要注册的网站建设wordpress 下载工具
  • 做最精彩的绳艺网站宝山网站建设宝山
  • 天津电力建设公司招标网站成都做app定制开发多少钱
  • 丹东市网站开发公司wordpress商店单页
  • 聊城wap网站建设广东seo网站设计营销工具
  • 旅游网站有哪些功能北京专业网站制作公司
  • python的网站开发xwiki做的网站
  • 网站建设软件有哪些html如何做自己的网站
  • 最好的网站设计公idea的网站开发登录页面
  • 成都有哪些网站建设的公司大宗商品平台
  • 嘉兴做网站优化公司深圳软件公司排行
  • 做网站做论坛赚钱吗网站网页和网址的关系