language-theory

language-theory

文章 0 浏览 3

Javascript 中的运行时优化

主要的 Javascript 解释器有内置的优化吗?我正在考虑非常简单的情况,例如 while(i &lt array.length) { ... } …

别再吹冷风 2024-11-06 09:12:56 0 0

为什么花括号后面不需要分号?

我知道语句后面需要分号(我指的是 Java、C++ 和类似语言),但花括号后面不需要分号。为什么会这样呢? if (a &gt b) printf("hello!") // semicolon…

时光是把杀猪刀 2024-10-31 06:13:49 1 0

HTML 是一种上下文无关语言吗?

阅读一些 相关 问题让我思考了 HTML 的理论本质。 我在这里讨论的不是类似 XHTML 的代码。我正在谈论像这段疯狂的标记这样的东西,它是完全有效的 HTM…

因为看清所以看轻 2024-10-20 14:06:03 2 0

证明正则语言集合是上下文无关语言集合的真子集

我正在温习(不是家庭作业)一些计算理论,并遇到了这个问题: 如何证明常规语言集是上下文无关语言集的真子集。 现在我知道一种语言是正规的,当且仅…

天冷不及心凉 2024-10-11 01:27:55 1 0

使用最少的分隔符解析列表

我有一种包含 4 种语句的语言:s00、s01、s10、s11,其中前导 1 表示初始关键字,尾随 1 表示终止,并且我有一个分隔符“”。我可以用“”终止任何语…

风筝在阴天搁浅。 2024-10-08 03:16:30 2 0

正则表达式与cfg交集的算法

我正在寻找一种算法,该算法输出正则表达式和上下文无关语法的交集是否为空。我知道这个问题是可判定的,但是,我找不到任何示例实现(以伪代码形式)…

蓝颜夕 2024-10-01 12:43:59 1 0

上下文无关语法问题

对于初学者来说,这是一个家庭作业问题。我有一个想法,但我仍然无法得到正确的答案。我不是在寻求答案,我只是寻求帮助来回答问题。 我目前正在尝试…

夏有森光若流苏 2024-09-30 08:24:28 2 0

有没有一种面向对象的静态类型语言,其变量类型很少?

我喜欢阅读编程理论,所以你能告诉我是否有任何面向对象的静态类型语言允许变量有几种类型? 伪代码中的示例: var value: BigInteger | Double | Nil…

冰雪梦之恋 2024-09-18 22:37:05 8 0

具有偶数个 a 和奇数个 b 的字符串的正则表达式

我在解决问题时遇到问题:- 它是一个作业,我解决了它,但它似乎太长和模糊,请任何人帮助我...... 具有偶数个a和奇数个b的字符串的正则表达式,其中…

万人眼中万个我 2024-09-18 16:23:45 10 0

对于静态类型语言来说意味着什么?

我的理解是,这意味着人们可以编写一个程序来正式证明用静态类型语言编写的程序将不存在某些(小)缺陷子集。 我的问题如下: 假设我们有两种图灵完备…

鸠魁 2024-09-18 00:33:36 3 0

用于矩阵模式搜索的类似正则表达式的库

是否有一个库(任何语言)可以搜索矩阵中的模式,例如正则表达式适用于字符串?像矩阵的正则表达式或任何矩阵模式搜索方法之类的东西?…

幽蝶幻影 2024-09-14 21:15:02 2 0

.NET 应用程序来编写和构建另一个应用程序

在我不断努力兑现承诺和超额交付的过程中,我希望制作一个 .Net 工具来创建非程序员上级可以使用的简单 .Net 应用程序。我将如何编写和编译代码? 意…

随遇而安 2024-09-14 05:13:11 3 0

哪种正式语言类是具有唯一键的 XML 和 JSON(它们不是上下文无关的)

Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗?更新问题,使其关于- Stack Overflow 的主题。 12…

歌枕肩 2024-09-12 03:51:49 6 0

形式语言理论 - 自动机

我想知道正式语言。我有一种解析器: 它读取类似 xml 的序列化树结构并将其转换为多维数组。 我的观点是所使用的算法和不同类型的自动机(状态机图灵…

动次打次papapa 2024-09-02 05:59:04 3 0

如何将语言分为常规语言、上下文无关语言和短语结构语言?

如果给你一种语言,你如何判断它是常规语言、CF 但不是常规语言,还是短语结构但不是 CF?有没有好的方法来解决这个问题?我可以随意尝试制作 FA 或 P…

软糯酥胸 2024-09-01 17:43:02 5 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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