formal-languages

formal-languages

文章 0 浏览 6

程序的有效状态域是常规语言吗?

如果您查看程序的调用堆栈并将每个返回指针视为令牌,需要什么样的自动机来构建程序有效状态的识别器? 作为推论, >需要什么样的自动机来为特定的错…

燃情 2024-08-29 01:45:21 22 0

Shift-reduce:什么时候停止减少?

我正在尝试学习移位归约解析。假设我们有以下语法,使用强制执行操作顺序的递归规则,灵感来自 ANSI C Yacc 语法: S: A; P : NUMBER | '(' S ')' ; M…

余罪 2024-08-28 06:24:59 19 0

我需要为这种语言找到一个自动机

请帮我找到一个语法或自动机来决定以下语言: anbncn 其中 n≥1…

瞎闹 2024-08-26 06:48:09 12 0

正则表达式之间的距离

我们可以计算正则表达式之间的距离吗? 这个想法是测量两个正则表达式在哪些方面相似。…

秋凉 2024-08-19 01:43:43 17 0

为什么不能 C++ 使用 LR(1) 解析器进行解析?

我正在阅读有关解析器和解析器生成器的内容,并在维基百科的 LR 解析页面中找到了此声明: 许多编程语言都可以使用 LR 解析器的某些变体进行解析。 一…

谁许谁一生繁华 2024-07-07 20:10:22 20 0
更多

推荐作者

十二

文章 0 评论 0

飞烟轻若梦

文章 0 评论 0

OPleyuhuo

文章 0 评论 0

wxb0109

文章 0 评论 0

旧城空念

文章 0 评论 0

-小熊_

文章 0 评论 0

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