腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
这些模式能与
正则表达式
或
上下文
无关
语法
匹配吗?
regex
、
compiler-construction
这是编译器
的
练习。我们被问到是否有可能将以下模式与
正则表达式
或
上下文
无关
语法
匹配: 'aabb'palindrome,n 'a‘接n 'b',就像'abbccbba'n 'a',然后n 'b',n 'c','aabbcc我很困惑,因为据我所见,这些模式中没有一个可以用
正则表达式
和
上下文
无关
浏览 3
提问于2011-10-28
得票数 3
回答已采纳
1
回答
Regexp解析类型3
语法
regex
、
parsing
、
grammar
、
context-free-grammar
、
chomsky-hierarchy
正在读取 ...我知道regexp不能解析类型2
语法
(
上下文
无关
语法
),也不能解析类型1
和
类型0。
正则表达式
可以解析/捕获所有类型3
语法
()吗?
浏览 7
提问于2012-02-13
得票数 1
回答已采纳
1
回答
Ruby 1.9
正则表达式
和
上下文
无关
语法
一样强大吗?
ruby
、
regex
、
theory
、
context-free-grammar
、
oniguruma
<foo> a\g<foo>a | b\g<foo>b | c)\Z}x# => #<MatchData "aabcbaa" foo:"aabcbaa"># => nil "“有一个例子,他实际上安排了
正则表达式
浏览 8
提问于2012-01-22
得票数 14
回答已采纳
5
回答
F#/.net中
的
Regex/CTFG
regex
、
f#
、
context-free-grammar
我想知道如何在F#中做
正则表达式
或
上下文
无关
文法。我有一些使用F#
的
经验(我从来没有见过/使用过活动模式,(我在时间约束
的
课程中明确地把它省略了)),我在python中做过一些
正则表达式
,从一个糟糕
的
数学角度来看,我也做过
正则表达式
和
语法
。我对regex
的
MSDN文档不是很清楚。我怀疑这样
的
效果可以通过活动模式来实现。 编辑以澄清:我想知道如何做
正则表达式</em
浏览 3
提问于2011-06-04
得票数 2
回答已采纳
2
回答
现代编程语言中
的
“
正则表达式
”真的是“
上下文
敏感
语法
”吗?
regex
、
idioms
、
context-free-grammar
多年来,“
正则表达式
”模式匹配变得越来越强大,以至于我想知道:它真的只是
上下文
敏感
的
语法
匹配吗?它是
上下文
无关
语法
匹配
的
变体/扩展吗?它现在在哪里,为什么我们不直接称之为它,而不是旧
的
,限制性
的
“
正则表达式
”?
浏览 0
提问于2009-03-04
得票数 10
回答已采纳
2
回答
递归下降解析是“邪恶”
正则表达式
造成
的
DoS威胁
的
灵丹妙药吗?还是邪恶源于
语法
?
parsing
ReDos攻击利用一些(其他有用
的
)
正则表达式
的
特性.本质上是通过NFA定义
的
图形导致可能
的
路径爆炸。 那么,使用递归下降解析器(如ANTLR)是否一定能避免这个问题?
浏览 0
提问于2015-09-04
得票数 2
1
回答
使用
上下文
无关
语法
指定
的
编程语言如何能够表达图灵机?
compilation
、
interpreter
、
context-free-grammar
、
automata
、
turing-machines
维基百科:可递归枚举图灵机( machine-Type-2 Type-0 )类型-1
上下文
敏感
的
线性有界
的
图灵
上下文
无关
的
非确定性下推automatonType-3正则有限状态自动机我已经看到,每种编程语言都是图灵完整
的
,编程语言
的
语法
规范(用BNF格式,等等)可以用
上下文
无关
语法
来表达。(据我所知,这就像在将字符串与
正则表达式
浏览 2
提问于2021-04-21
得票数 1
回答已采纳
3
回答
什么是
正则表达式
?
regex
、
parsing
我
的
意思是,到底是什么问题。我对解析问题有很好
的
理解。我知道BNF/EBNF,我在我
的
大学课程中写过
语法
来解析简单
的
上下文
无关
语言。我以前从没见过
正则表达式
!我记得
的
唯一一点是,
上下文
无关
的
语法
可以做所有的,
正则表达式
可以做什么。 另外,对于通常
的
解析字符串
的
编码来说,它有用吗?一个简单
的</
浏览 0
提问于2009-07-06
得票数 13
回答已采纳
4
回答
什么是contex free而不是regular
finite-automata
我正在为考试准备
上下文
无关
的
语法
。我不明白为什么语言是
上下文
无关
的
,但不是常规
的
。为什么它不是常规
的
?什么时候我们可以说一个表达式不是正则
的
? 谢谢
浏览 0
提问于2010-01-13
得票数 1
1
回答
正则表达式
和
语法
无关
的
上下文
转换
regex
、
express
、
context-free-grammar
可以将以下CFG
转换
为
正则表达式
吗? ? 有人说这可能是
正则表达式
:(ab* a+ b)* 这是真的吗?为什么?我似乎不能理解它
浏览 33
提问于2021-03-28
得票数 0
回答已采纳
1
回答
解析HTML/XML文档是如何工作
的
?
regex
、
dom
我经常被告知
和
观察其他人:不要使用
正则表达式
来解析(或“解析”)用HTML、XML等语言编写
的
文档。命名不同
的
原因在这里并不重要。当被问到该怎么做时,通常会被推荐到库来解析这样
的
文档-- PHP扩展、JS框架等等。大多数情况下,它们似乎依赖于文档对象模型。我想知道
的
是-这些框架是如何实现
的
?或者,如果没有框架(假设),我将如
浏览 5
提问于2012-04-17
得票数 7
回答已采纳
1
回答
词汇分析方法
regex
、
lex
、
lexical-analysis
、
regular-language
嗨,我在试着理解做词法分析
的
最好方法。我做了些调查。我有点糊涂。如果我错了,请纠正我。词法分析基本上有两种方法。使用
上下文
无关
语法
(ML-LEX) (ML-YACC) 但是为什么CFG没有使用词条生成器这个词呢请纠正我,如果我是wrong...And,他们也说使用CFG更好,因为任何可以使用RE生成
的
语言都可以使用CFG生
浏览 3
提问于2014-04-12
得票数 0
1
回答
上下文
敏感
的
语法
可以有空字符串吗?
grammar
、
context-free-grammar
、
computation-theory
、
context-sensitive-grammar
在我
的
cs类中,他们提到
上下文
无关
语法
和
上下文
敏感
语法
之间
的
区别是,在CSG中,生产规则
的
左边必须小于或等于右侧。因此,他们给出
的
一个例子是,
上下文
敏感
的
语法
不可能有空字符串,因为第一个规则将无法满足。 然而,我理解常规
语法
包含在
上下文
无关
中,
上下文
无关
包含在
上下文<
浏览 3
提问于2016-08-26
得票数 5
回答已采纳
1
回答
如何使用
上下文
无关
文法?
rascal
有人能帮助我使用
上下文
无关
的
语法
吗?到目前为止,我已经使用
正则表达式
从字符串中删除注释、块注释
和
空行,以便可以用来计算PLOC。这似乎非常慢,所以我在寻找一种不同
的
更有效
的
方法。当我尝试定义post中使用
的
行时,我立即得到了一个错误。lexical SingleLineComment = "//" ~[\n] "\n"; 有没有人可以帮我解决这个问题,并解释一下如何设置这样<
浏览 0
提问于2019-12-15
得票数 1
3
回答
现代
正则表达式
引擎可以解析哪种形式语言?
regex
、
computer-science
、
formal-languages
在这里,人们有时会说“你不能用
正则表达式
解析X,因为X不是一种常规语言”。然而,根据我
的
理解,现代
正则表达式
引擎可以匹配
的
不仅仅是中
的
正则语言。我
的
问题: 它能解析哪种语言?它能解析任何
上下文
无关
的
语言吗?如果不能,反例是什么?(准确地说,我所说
的
“解析”指的是“构建一个单一
的<
浏览 11
提问于2012-07-03
得票数 27
回答已采纳
3
回答
这个
上下文
无关
文法是
正则表达式
吗?
regex
、
bnf
、
context-free-grammar
我有一个
语法
定义如下:A是
正则表达式
吗?我对如何解释BNF
语法
感到困惑。
浏览 0
提问于2010-02-05
得票数 2
3
回答
描述
正则表达式
的
上下文
无关
语法
?
regex
、
language-agnostic
、
syntax
、
context-free-grammar
我正在试着写一个
正则表达式
引擎。我想手工写一个递归下降解析器。对于
正则表达式
的
语言(不是可以由
正则表达式
描述
的
语言),没有左递归
的
上下文
无关
文法是什么样子
的
?把
语法
糖重新分解出来,比如把a+改成aa*,这是最简单
的
吗?提前感谢!
浏览 1
提问于2009-06-10
得票数 7
回答已采纳
1
回答
将
上下文
无关
语法
转换
为LL(1)
语法
parsing
、
compiler-construction
、
grammar
首先,我检查过类似的问题,但没有一个有我想要
的
信息。知道是否存在等价
的
LL(1)
语法
。等价于它应该生成相同
的
language.Convert
上下文
自由
语法
,如果它存在的话,它应该与等价
的
LL(1)文法相同。如果存在等效
的
LL(1)
语法
,则
转换
应该成功。如果这些问题
的
答案是肯定
的
,
浏览 3
提问于2012-05-16
得票数 2
回答已采纳
4
回答
有没有工具可以在ANTLR
和
其他形式
的
BNF之间进行
转换
?
antlr
、
context-free-grammar
、
bnf
有没有工具可以在ANTLR
语法
和
其他BNF
语法
之间来回
转换
?有几种形式
的
Backus-Naur形式(BNF,EBNF,ABNF,W3C-BNF,XBNF...)具有规范,例如。ANTLR
语法
语法
似乎只是。我知道ANTLR
语法
文件包含
的
不仅仅是
上下文
无关
语法
的
规范,但你应该至少能够
转换
公共子集-有人自动完成了吗?
浏览 0
提问于2011-02-02
得票数 10
回答已采纳
1
回答
从概率
上下文
无关
文法生成
的
所有句子都是
语法
正确
的
吗?
parsing
、
context-free-grammar
通过为
上下文
无关
文法
的
每个规则赋予概率,我们可以得到概率
上下文
无关
文法。现在我们有了概率
上下文
无关
文法
和
上下文
无关
文法。 所有句子都是由概率
上下文
无关
文法生成
的
。基于
上下文
无关
文法实现
语法
识别器。我想确认识别器会认为所有生成
的
句子都是
语法
正确
的
。是对
浏览 27
提问于2020-09-26
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
每位合格的程序员都必须学好的一门课程
为什么要用不同的方式编写Java代码?
用 Python 编写一个模板引擎
无心插柳柳成荫的乔姆斯基
11种NLP 文本预处理 Python 代码,简洁实用!
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券