-
-3 votesanswersviews
在VI编辑器中替换与特定表达式匹配的正则表达式的每个出现位置?
假设我有一个文本文件如下 . create table "kevin".tb1 { col1, col2 } create table "jhone".tb2 { col1, col2 } create table "jake".tb3 { col1, col2 } 我需要通过替换每个表所有者名称occernces raplace以及... -
76 votesanswersviews
常规vs上下文免费语法
我正在攻读我的计算机语言测试,并且我有一些问题 . 我知道常规语法更简单,不能包含歧义,但不能完成编程语言所需的大量任务 . 我也理解无上下文语法允许模糊,但允许编程语言(如回文)所需的一些东西 . 我遇到的问题是通过了解常规语法非终结符可以映射到终端或非终结符后跟终端,或者无上下文非终结符映射到终端和非终结符的任意组合,从而理解我如何得出以上所有内容 . 有人可以帮我把所有这些放在一起吗? -
0 votesanswersviews
如何使用python更新wpa_supplicant中的WIFI密码?
我想更新wpa_supplicant.conf文件中的记录,其中保存了其中一个连接的passoword . 无论整个记录是仅位于一行还是以不同方式格式化,它都应该起作用 . 所以,如果“网络”是我网络的名称,基本上我想做的就是拿 network={ ssid="network" psk="password" } 替代 network" (...wh... -
6 votesanswersviews
哪种编程语言有常规语法?
我很好奇哪些(如果有的话)现实世界的编程语言都有常规语法(即所有语法正确的程序集是常规的) . 另见这个问题:What programming languages are context-free? . -
3 votesanswersviews
流程接口是由上下文无关或常规语法描述的吗?
我正在使用Martin Fowlers文本风格的流畅界面,我想知道他们描述的语法是无上下文还是常规?我在谈论这样的接口: var car = new Car(); car.Configure().MakeCar.With.Wheels(4).And.Engine.Using.Petrol; 我要做的是编写一个可以生成它们的程序 . 目前它需要输入无上下文语法,但我似乎在将其转换为源代码应用程序时... -
1 votesanswersviews
证明无上下文语法是常规的
我知道要证明一种语言是非常规的,可以使用抽取引理 . 我想我理解它是如何工作的,但是当谈到表明无上下文语法(或不常规)时,我遇到了很大的问题 . 这是一个CFG的例子,我无法理解如何显示是常规(或非常规): i) S → NP VP ii) NP → DET N iii) VP → TV NP iv) N → N N v) N → A N vi) NP → Mary |John vii) DET ... -
1 votesanswersviews
导出有限自动机识别的语言的常规语法
我无法找到有限自动机识别的语言的常规语法 . 我面临的关键问题是常规语法和无上下文语法之间的混淆 . 我似乎无法区分它们之间的差异,我发现它们在某些方面非常相似,例如歧义 . 任何人都可以解释如何获得FA认可的语言的常规语法? -
1 votesanswersviews
这种语言的上下文无关语法
我正在研究一些测试准备材料并坚持这个问题 . Show a context free grammar for L = {w e {a,b}*: w = wR and every a is immediately followed by a b}. wR反过来了 . 因此,在英语中,一个回文,每个“a”后跟一个“b”,使用任意数量的a和b . 到目前为止,我得到了相反的部分,但我无法弄清楚如何合并每... -
0 votesanswersviews
如何确定无上下文语法是否描述了常规语言?
给定一个任意的无上下文语法,我如何检查它是否描述了常规语言? 我不是在寻找考试“技巧” . 我正在寻找一个可以编码的万无一失的机械测试 . 如果它有帮助,这是我作为输入可能会收到的CFG示例 . 具体来说,注意答案必须比寻找左或右递归复杂得多,因为另一种类型的递归的存在并不会自动暗示语法是不规则的 . S: A B C D X A: A a A: B: b B B: C: c C c C: c D... -
-1 votesanswersviews
如何将无上下文语法(可生成常规语言)转换为右线性语法[关闭]
上下文无关语法:(e代表epsilon) S --> aSb|aSa|bSa|bSb|e 它可以生成常规语言,这意味着它可以转换为正确的线性语法 . 是否有将CFG转换为RLG的一般规则? -
3 votesanswersviews
RNN用于序列的二进制分类
我想知道是否有人可以建议一个好的库或参考(教程或文章)来实现一个回归神经网络(RNN) . 我尝试使用Alex Graves的rnnlib,但是在改变架构以使网络适应我的需求时遇到了一些麻烦 . 特别是,我正在尝试使用正面和负面样本来识别来自常规语言的字符串 . 这是我的训练集的一个例子: str1:w1 w2 ... wn - >标签1(它是该语言的有效字符串) str2:w1 w2 ....