regex - 将正则表达式转换为CFG-6ren

regex - 将正则表达式转换为CFG

转载作者：行者123 更新时间：2023-12-04 09:38:04

24

4

如何将某种常规语言转换为其等效的上下文无关语法？
是否有必要构造与该正则表达式相对应的DFA，或者是否存在用于此类转换的规则？

例如，考虑以下正则表达式

01+10(11)^*

如何描述上述RE对应的语法？

最佳答案

将A + B更改为语法

G -> A
G -> B

将A *更改为

G -> (empty)
G -> A G

将AB更改为

G -> AB

并以递归方式继续处理A和B。基本情况是空的语言(无结果)和单个符号。

在你的情况下

 A -> 01
 A -> 10B
 B -> (empty)
 B -> 11B

如果语言是通过有限自动机描述的:

使用状态作为非终结符

使用语言作为终端符号集

在原始自动机中的字母a上为任何过渡p-> q添加过渡p-> aq

在语法

中使用初始状态作为初始符号

关于regex - 将正则表达式转换为CFG，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2639468/

24

4

0

文章推荐： c - _Generic 结合可变参数函数？

文章推荐： unit-testing - Tibco 单元测试工具

文章推荐： R dplyr::mutate - 添加返回列表中的所有元素

hibernate.cfg.xml - hibernate.cfg.xml路径
我有一个Java项目，正在使用hibernate。这里的事情是我想将hibernate.cfg.xml文件放在“src”文件夹之外，但是当我配置该文件时，它显示FileNotFoundExceptio
rust - `#[cfg(test)]` 和 `#[cfg(feature = "test")]` 有什么区别？
我想了解 #[cfg(test)] 和 #[cfg(feature = "test")] 之间的区别，最好通过示例进行演示。最佳答案 #[cfg(test)] 标记仅当启用 test 配置选项时才编
当 std.cfg 文件可用时，cppcheck std.cfg 未找到错误
如果我启动 cppcheck，我会收到以下错误: cppcheckListLib.c(信息)无法加载 std.cfg。您的 Cppcheck 安装已损坏，请重新安装。 Cppcheck 二进制文件是在
rust - `#[cfg(test)]` 和 `#[cfg(feature = "test")]` 有什么区别？
我想了解 #[cfg(test)] 和 #[cfg(feature = "test")] 之间的区别，最好通过示例进行演示。最佳答案 #[cfg(test)] 标记仅当启用 test 配置选项时才编
bash - 有人可以解释/详细说明这个 shell 参数替换吗？ ${cfg+-f "$cfg"}
当我来的时候，我正在寻找一个很好的解决方法来保持我的 .tmux.conf 文件在系统之间保持一致(我有 OS X 和 Ubuntu，它们有不同的复制/粘贴支持技术)在这条提供解决方案的评论中:htt
java - 找不到 cfg.xml 资源 (/hibernate.cfg.xml)
所以我有这个主 package Hibernate; import java.util.List; import org.hibernate.Session; import org.hibernate
hibernate - 项目根文件夹中的 ConfigurationException : Could not locate cfg. xml 资源 [hibernate.cfg.xml]
我的项目根文件夹中有hibernate.cfg.xml文件。如果我运行的应用程序包含: SessionFactory sessionFactory = new Configuration().con
java - hibernate.cfg.xml 已存在于我的项目中，但我收到此错误 hibernate.cfg.xml 未找到
我收到上述错误。我的 Web 应用程序中已有 xml 文件 hibernate.cfg.xml。除此之外，我在 WebINF lib 文件夹下有 hibernate 所需的完整 jar 文件。这是完
java - Hibernate ConfigurationException : Could not locate cfg. xml 资源 [hibernate.cfg.xml] IntelliJ
我在 IntelliJ IDE 中的 hibernate.cfg.xml 有问题。这是我的 hibernate 配置文件: org.postgresql
java - org.hibernate.internal.util.config.ConfigurationException : Could not locate cfg. xml 资源 [/HibernateTest/src/hibernate.cfg.xml]
我正在尝试使用 pgadmin3 连接到 ubuntu 中的 Postgresql9.1。我的 Pgadmin3 GUI 工具没有提供任何通过右键单击数据库来创建表的选项，但它在我看到的一些视频中可用
Delphi .cfg 文件路径
您好，我的项目 CFG 文件中的路径列表太长，我如何定义像 $(BDS) 这样的路径快捷方式谢谢最佳答案 “选项”对话框 ->“环境选项”->“环境变量”。该页面有一个“用户覆盖”部分。这就是您定义
python - 确定第一组 CFG
对于 LR 解析器，FIRST 集定义如下 ( source ): FIRST(A) is the set of terminals which can appear as the first ele
algorithm - 使用备选方案解析 CFG
我有一种用 CFG 表示的相当简单的语言。 S → A z A → A y A | A x A | A w | v 因为有左递归，递归下降解析器不会削减它。但是，我还需要找到所有可能的解释
【Hibernate基础入门教程】hibernate.cfg.xml（Hibernate核心配置文件）
Hibernate 的常用配置文件主要分为 2 种：核心配置文件（hibernate.cfg.xml）和映射文件（Xxx.hbm.xml），它们主要用于配置数据库连接、事务管理、Hibernate 本
rust - `cfg` 哪个总是真/假？
出于测试目的，我需要 cfg 始终为真/假。对于 true 我使用 #[ cfg( target_pointer_width = "64") ] ... 但显然不够通用。表达 cfg 以获得必要值(v
rust - 具有任意常量表达式的 cfg 属性
我有以下常量: const IS_WSL: bool = is_wsl!(); 我希望能够将它与 cfg 属性一起使用来执行条件编译。像这样的东西: #[cfg(const = "IS_WSL")]
grammar - 确定是否可以在 CFG 中模糊地派生字符串
我知道给定一个特定的上下文无关语法，要检查它是否有歧义，需要检查是否存在任何可以以不止一种方式派生的字符串。这是不可判定的。但是，我有一个更简单的问题。给定一个特定的上下文无关文法和一个特定的字符串
recursion - 从 CFG 中删除左递归
以下文法有左递归: T -> Tx | TYx | YX | x X -> xx Y -> Yy | Yx | y 你如何去除左递归。我阅读了维基百科的解释，但我对 CFG 还很陌生，所以它没有多大意
configuration - 在哪里修改 $cfg ['RowActionLinksWithoutUnique' ]？
我想将 $cfg['RowActionLinksWithoutUnique'] 设置为 TRUE 以便我可以在 phpMyAdmin 中编辑数据而无需任何主键，但在检查 config.inc.php
prolog - CFG 的扩展，是什么？
考虑以下上下文无关文法的扩展，它允许规则在左侧有一个(或多个)终结符在非终结符的右侧。即形式规则: A b -> ... 右手边可以是任何东西，就像在上下文无关文法中一样。特别是不是要求，右侧将在末

首页

博学

6Ren·AI

商城

regex - 将正则表达式转换为CFG