context-free-language

context-free-language

文章 0 浏览 1

如何定义ε当我用解析代码编写语法规则时?

我正在尝试为我定义的特定语法编写编译器程序。 语法中有一些ε,因为一些迭代和递归规则。我试图通过创建一个空的令牌来定义ε: tokens = ( 'EMPTY'…

忆伤 2025-01-31 06:41:40 3 0

cfg for l = {a^mb^nc^k:k = m× n}

我们可以为此语言编写CFG吗?我搜索了多个网站,但找不到任何答案。…

つ低調成傷 2025-01-24 13:57:04 2 0

在无上下文的语法中,我们在替换过程中是否替换所有变量?还是我们只能将替代规则仅适用于同一类型的变量?

想象一下,我们有一个免费的语言语法,CFG,如下: S-> A ...(1) S-> ) 中得出一个字符串,如下: ,我在指定的语言 2 ss ... ( 在1个变…

最后的乘客 2025-01-24 07:56:24 4 0

CFG对于A = B和C = D(长度)

我知道如何为具有相同计数的 a 和 b 或具有相同计数的 c 和 的字符串构建上下文无关语法d: S → ε S → ε S → SASBS S → SCSDS S → SBSAS S → …

迷路的信 2025-01-20 10:02:22 3 0
更多

推荐作者

李珊平

文章 0 评论 0

Quxin

文章 0 评论 0

范无咎

文章 0 评论 0

github_ZOJ2N8YxBm

文章 0 评论 0

若言

文章 0 评论 0

南…巷孤猫

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文