-
设计NR语言CFG的模式或建议
我正在寻找一种系统地设计上下文无关语法的方法。 例如,如果我有一个正则表达式,则可以利用这两 -
regex可以用于识别任何上下文无关语言吗?
我知道正则表达式包不仅可以识别常规语言,还可以识别更多种语言,但是在<a href="https://stackoverflow.com/ -
查找给定语言的无上下文语法
我正在尝试为以下语言A找到CFG。 我已经花了几个小时,但是仍然找不到答案。我还想到了这可能 -
将CFG解析器生成器用于自然语言处理是否合适?
作为一种自然语言,可以对土耳其语进行形态分析。可以使用分析单位来表示CFG规则。 有一个出版物包 -
设计一个接受L = {ww ^ r |的图灵机w:(0,1)*}?
任何人都可以帮助:( L = {ww ^ r | w(0,1)*}的元素 是否会像:pseudo代码中那样,请检查字符 -
X和Y由0和1组成且X≠Y的所有字符串X2Y
此问题来自A. Shen的书“算法与编程。问题与解决方案”。问题本身由M. Sipser传达。 作者要求读者 -
CFG语言
我正在尝试创建一个生成以下语言的cfg: <img src="https://chart.googleapis.com/chart?cht=tx&chl=L%20%3D%20%5C -
自动机和可计算性
一个程序要打印n个命题符号的真值表需要多长时间? (符号:P1,P2,...,Pn) 似乎无法破 -
如何将CFG转换为语言?
我正在尝试学习CFG,我想知道是否有任何算法可以将CFG转换为它描述的语言? <pre><code>example: R -
为最大两个零的偶数长度字构造CFG
我正在努力为<code>L={xE{0,1}* |</code>构建一个好的CFG,该{CF}的长度是偶数,最大为两个0s} 像<code>L={11, 10 -
L = {{0,1} *-{0 ^ n1 ^ n ^ 2 | n≥0}}如何证明这种语言不是上下文无关的?
我尝试了抽引引理,但是无法给出L中的任何字符串,但是在抽引后变为{0 ^ n1 ^(n ^ 2)| n≥0}。我也尝试 -
我找不到字符串的最左和最右派生,因为没有非终端状态链接到另一个非终端状态
以下语法生成正则表达式语言 <pre><code>if</code></pre> 给出以下字符串的最左和最右派生: <ol> <l -
如何从A->Aα中删除左递归ε
我认为该语法的左递归不可删除。如果我错了,请纠正我。 α是非末端的Alpha ε是Epsilon。 -
CFG的结果是什么?
我有自由上下文语法a(x ^ i)a(y ^ i)的示例。我想知道,我接受的信件链是像axxx ayyy还是像axaxayay。</p -
我可以将两个符号压入下推自动机的堆栈吗?
我想知道对于给定的下推自动机,如果初始符号或Z0为y,当我在过渡期间从字符串链中读取“ a”时是否 -
常规或无上下文或其他
我有一个问题,需要发现以下语言是常规的,无上下文的或其他语言。 {a ^(2i + 3j)| i> 0,j> 0} 我 -
这是不是上下文无关的语言吗?我可以用自动机描述它吗?
我正在努力了解该语言是否与上下文无关。 <pre><code>The Language is: "L={a^n*a^z*b^n*b^z*c^n*c^k|n≥0, z≥0, k -
给定的语言是否是有效的CFG?
语言,L = {a ^ n b ^ n a ^ n; n = 1,2,3,..} 我想检查给定的语言L是否是上下文无关的。 CFG利用了 -
是什么使该示例成为与上下文无关的语言,而不是常规语言?
我很难看到是什么使“任意数量的a后面跟相同数量的b和c”成为上下文无关的语言,而“任意数量的a后 -
用 nltk 编写上下文无关语法 - 一个以两个单词(或更多)为结尾的规则
这是我的任务: <a href="https://i.stack.imgur.com/H5u5t.png" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/ -
我们如何为上下文无关语言构建 CFG
为以下语言构建 CFG:{a^i b^j c^k | j 不等于 i + k}。我已经尝试了以下CFG,但它错过了一些情况。 <pre><co -
如何证明 L = {a^j b^k c^k d^k: j, k ≥ 1} ∪ {b^j c^k d^l : j, k, l ≥ 0} 满足 CFL 的泵引理?
我必须证明 L 满足 CFL 的抽水引理。语言 L 不是上下文无关的,但满足上下文无关语言的泵引理。令 L 为 -
用于描述 a、ab、abc、ac 的语言的上下文无关语法?
我正在尝试弄清楚这样描述的语言的 CFG 是什么: <ul> <li>只有一个<em>a</em></li> <li>0个或更多<em>b</em></l -
创建满足规则的 CFG
所以我有以下问题,我需要创建一个上下文无关的无歧义语法来满足以下条件。 字母将是 { (, a, b, -
有界 PDA 和上下文无关语言
<块引用> 我们如何证明: <em>线性有界PDA语言类∼CFL类</em> </blockquote> 我知道对于线性有界 PDA -
二进制字符串和 CFL
<块引用> x 是二进制字符串,y 是将 0 变为 1 和 1 变为 0 得到的字符串 是{xy| x 是二进制字符串} 上下文无 -
这种语言的上下文无关语法是什么:L= {a^n b^m c^p d^q / m+n=p+q where n,m,p,q >=0 }
我试图找到<br/>的上下文无关语法 <code> L= {a^n b^m c^p d^q / m+n=p+q where n,m,p,q >=0 }</code> 但我卡住了。 这是 -
CFG中的IO$,IF$,$是什么意思
解析表达式:<code>IF i> i THEN i = i + i * i</code> 使用以下 CFG 定义的小型编程语言, <pre><code>S → ASSIGNM -
搜索图书馆以了解问题及其对“谁?”、“什么?”、“为什么?”等问题的回答。 (上下文无关语法)
我想编写一个代码,它获取文本并从中提取信息以了解例如一个“农民”是。它应该记住例如有以下问