当前位置: 开发笔记 > 后端 > 正文

自然语言处理综论第2章小结正则表达式与自动机

作者：Lovepetall | 来源：互联网 | 2023-09-04 17:37

正则表达式与自动机本章介绍了自然语言处理的最重要的基本概念：自动机，还介绍了一种基于自动机的实用工具，即正则表达式。正则表达式是模式匹配的

正则表达式与自动机

本章介绍了自然语言处理的最重要的基本概念&＃xff1a;自动机&＃xff0c;还介绍了一种基于自动机的实用工具&＃xff0c;即正则表达式。

正则表达式是模式匹配的有力工具
正则表达式的基本运算包括符号的毗边、符号的析取&＃xff08;[],|以及.&＃xff09;、计数符&＃xff08;*,&＃43;以及{n,m}&＃xff09;&＃xff0c;锚号&＃xff08;^和$&＃xff09;和前于关系运算&＃xff08;(和)&＃xff09;。
任何正则表达式都可以实现为一个有限状态自动机。
存储器&＃xff08;\1以及()&＃xff09;是一个高级运算&＃xff0c;它经常作为正则表达式的一部分&＃xff0c;但不能实现为有限自动机。
自动机把形式语言定义为隐含地被自动机所接收的符号串的集合。
自动机可以使用任何符号集合作为它的词汇&＃xff0c;包括字母、单词甚至图形。
确定的自动机&＃xff08;DFSA&＃xff09;的行为完全由它的状态来决定。
非确定的自动机&＃xff08;NFSA&＃xff09;对于相同的当前状态和下一状态&＃xff0c;有时必须在多条路径之间进行选择。
任何一个NFSA都可以转换为一个DFSA。
NFSA在进程表中探索下一个状态的顺序决定了它的搜索策略。深度优先和后进先出策略相当于把进程表看成栈&＃xff1b;宽度优先和先进先出策略相当于把进程表自成队列。
任何正则表达式都可以被自动编译为NFSA&＃xff0c;因此也就可以被编译为FSA。

推荐阅读

编译
深入探讨C++中的GCD函数与队列

在iOS开发中，多线程技术的应用非常广泛，能够高效地执行多个调度任务。本文将重点介绍GCD（Grand Central Dispatch）在多线程开发中的应用，包括其函数和队列的实现细节。 ... [详细]

蜡笔小新 2024-11-16 14:59:50
python
Java 网站开发指南

本文详细介绍了 Java 网站开发的相关资源和步骤，包括常用网站、开发环境和框架选择。 ... [详细]

蜡笔小新 2024-11-14 22:39:58
缓存
兆芯X86 CPU架构的演进与现状（国产CPU系列）

本文详细介绍了兆芯X86 CPU架构的发展历程，从公司成立背景到关键技术授权，再到具体芯片架构的演进，全面解析了兆芯在国产CPU领域的贡献与挑战。 ... [详细]

蜡笔小新 2024-11-14 15:04:34
缓存
非计算机专业的朋友如何拿下多个Offer

大家好，我是归辰。秋招结束后，我已顺利入职，并应公子龙的邀请，分享一些秋招面试的心得体会，希望能帮助到学弟学妹们，让他们在未来的面试中更加顺利。 ... [详细]

蜡笔小新 2024-11-13 18:41:58
asp.net
深入解析浏览器内核与版本的发展历程

浏览器作为我们日常不可或缺的软件工具，其背后的运作机制却鲜为人知。本文将深入探讨浏览器内核及其版本的演变历程，帮助读者更好地理解这一关键技术组件，揭示其内部运作的奥秘。 ... [详细]

蜡笔小新 2024-11-11 13:34:37
port
RocketMQ 运维监控实践指南

本文详细介绍了如何实现 RocketMQ 的运维监控，包括监控平台的搭建、常用运维命令及其具体用法。适合对 RocketMQ 监控感兴趣的读者参考。 ... [详细]

蜡笔小新 2024-11-16 13:53:02
python
LeetCode 实战：寻找三数之和为零的组合

给定一个包含 n 个整数的数组，判断该数组中是否存在三个元素 a、b、c，使得 a + b + c = 0。找出所有满足条件且不重复的三元组。 ... [详细]

蜡笔小新 2024-11-15 18:39:48
service
面试题总结_2019年全网最热门的123个Java并发面试题总结

面试题总结_2019年全网最热门的123个Java并发面试题总结 ... [详细]

蜡笔小新 2024-11-15 11:58:13
service
Linux中使用find与grep进行文件和文本查找

在Linux系统中，find和grep是两个常用的命令，用于文件和文本的查找。本文将详细介绍这两个命令的区别及其常见用法。 ... [详细]

蜡笔小新 2024-11-14 12:58:29
service
如何批量删除MATLAB及其他编程语言中的注释和空行

本文介绍了如何使用Visual Studio Code、Sublime Text等编辑器批量删除MATLAB代码中的注释和空行，同时提供了一些高级技巧以确保代码的整洁。 ... [详细]

蜡笔小新 2024-11-13 11:13:30
service
开发笔记：JavaScript 正则表达式

本文记录了 JavaScript 中正则表达式的使用方法和常见操作，包括匹配、替换、搜索等。 ... [详细]

蜡笔小新 2024-11-12 11:48:21
port
您的数据库配置是否安全？DBSAT工具助您一臂之力！

本文探讨了Oracle提供的免费工具DBSAT，该工具能够有效协助用户检测和优化数据库配置的安全性。通过全面的分析和报告，DBSAT帮助用户识别潜在的安全漏洞，并提供针对性的改进建议，确保数据库系统的稳定性和安全性。 ... [详细]

蜡笔小新 2024-11-11 14:44:47
cookies
如何通过登录PHP网站实现校园内外差异化访问：内部免费而外部需付费

该大学网站采用PHP和MySQL技术，在校内可免费访问某些外部收费资料数据库。为了方便学生校外访问，建议通过学校账号登录实现免费访问。具体方案可包括利用学校服务器作为代理，结合身份验证机制，确保合法用户在校外也能享受免费资源。 ... [详细]

蜡笔小新 2024-11-10 03:11:33
cookies
AOJ.863 分配书籍问题（深度优先搜索算法）

题目解析给定 n 个人和 n 种书籍，每个人都有一个包含自己喜好的书籍列表。目标是计算出满足以下条件的分配方案数量：1. 每个人都必须获得他们喜欢的书籍；2. 每本书只能分配给一个人。通过使用深度优先搜索算法，可以系统地探索所有可能的分配组合，确保每个分配方案都符合上述条件。该方法能够有效地处理这类组合优化问题，找到所有可行的解。 ... [详细]

蜡笔小新 2024-11-09 20:10:25
python
Python默认字符解析：深入理解Python中的字符串处理

在Python中，字符串是编程中最基本且常用的数据类型之一。尽管许多初学者是从C语言开始接触字符串，通常通过经典的“Hello, World!”程序入门，但Python对字符串的处理方式更为灵活和强大。本文将深入探讨Python中的字符串处理机制，包括字符串的创建、操作、格式化以及编码解码等方面，帮助读者全面理解Python字符串的特性和应用。 ... [详细]

蜡笔小新 2024-11-08 05:02:14

Lovepetall

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章