13、自然语言处理中的正则语法与上下文无关语法

自然语言处理中的正则语法与上下文无关语法

在自然语言处理领域，正则语法和上下文无关语法是两种重要的工具，它们在形式化语言、处理文本等方面发挥着关键作用。下面将详细介绍这两种语法的相关知识。

1. 正则语法

正则语法在自然语言处理中用于形式化正则语言，主要有正则表达式和有限状态图两种等价形式。以下是关于正则语法的详细内容。

1.1 符号的使用

• 本体实现 ：可以通过符号来识别其下位词，例如符号 <seat> 能识别所有相关的下位词，如 chair、armchair 等。
• 句法符号 ：语法中包含代表与每个 ALU 或 ALU 序列相关类别的符号。在 NooJ 字典中，动词关联代码 “V”，句法符号 <V> 代表任何动词形式；名词关联代码 “N”， <N> 代表所有名词形式；形容词用 <A> 表示，副词用 <ADV> 表示，限定词用 <DET> 表示，代词用 <PRO> 表示。这些句法符号并非硬编码，而是由语言资源的作者定义，可随意组合属性限制，如 <V+3+s> 代表第三人称单数的动词形式。例如正则表达式 <DET> <N+s> has <V+PP> 可用