V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  SuperMaxine  ›  全部回复第 3 页 / 共 6 页
回复总数  105
1  2  3  4  5  6  
2022-06-29 15:01:54 +08:00
回复了 MXXXXXS 创建的主题 分享创造 组内技术分享, 准备了一篇正则的介绍文章
@MXXXXXS 感谢给出链接,但是看过之后我觉得您好像有些概念混淆了。链接中证明了 balance brackets 语言不是正规语言,可是正则表达式并不是一个 balance brackets 语言。如果您点进对 balance brackets 语言的超链接,可以看到其定义是:字母表={`(`,`)`},且`(`和`)`的数量相等。但正则表达式中,括号是操作符而不是字符(虽然字母表中可以有`(`和`)`,通过转义`\(`和`\)`来表达,但是作为字符时并不要求两者数量相等),所以这个例子并不能证明正则表达式无法表达全部的上下文无关语言。

实际上,我们实际使用的正则表达式是可以表达所有上下文无关语言的:见 https://www.npopov.com/2012/06/15/The-true-power-of-regular-expressions.html#matching-context-free-languages

我查了一会儿资料,发现这一切的混乱来自于工程上的“正则表达式”和 CS 的“正则表达式”之间的冲突。就计算机科学领域而言,您最后一个小节引用的内容是正确的:正则语言确实是上下文无关语言的子集;但现实工程中的正则表达式已经加入众多,像您前面所介绍的,可以增强表达能力的“特性”(如 lookaround 、反向引用等),从而不在是计算机科学意义上的“正则语言”,甚至不再是上下文无关语言。两者的英文表达都可以是“regular expression”,就我找到的英文文献[1][2],现在学术中好像倾向于保留 CS 中的用法而将工程上的“正则表达式”写为“regex”或“regexp”;而在中文中我觉得可以在讨论计科的内容时避免使用“正则文法”、“正则表达式”等表述而改为“正规文法”、“正规式”来避免混乱。

前面您写的是真不错,后面因为我自己也不太懂较了会儿真,没想到看个帖子还能复习一遍编译原理哈哈哈

[1] https://www.usenix.org/conference/usenixsecurity22/presentation/mclaughlin
[2] https://www.researchgate.net/publication/228847164_Converting_regexes_to_Parsing_Expression_Grammars
2022-06-29 09:07:56 +08:00
回复了 MXXXXXS 创建的主题 分享创造 组内技术分享, 准备了一篇正则的介绍文章
请教下楼主,没太懂倒数第二句话
> 像嵌套匹配的括号就没办法用一个正则去描述
啥叫嵌套匹配的括号呀😂
2022-06-23 01:42:09 +08:00
回复了 KasuganoSoras 创建的主题 GitHub Copilot Github Copilot 的开源替代品?
@gouflv copilot 的训练数据来自于 github ,训练完了反过来收 github 用户的钱🤣
2022-06-23 01:30:59 +08:00
回复了 vicalloy 创建的主题 程序员 入了一个收音机 德生 PL-310ET
绝了,我今天也刚买了一个,而且完全同型号哈哈哈。

买的原因是之前老母亲一直在智能音箱上听电台,结果突然某一天提示版权到期了,后来教她在手机上已经有的有声书软件上听,结果这两天也听不了了。想在线听必须得下央广官方的 app ,还听不了所有想听的台,干脆回归初心买个收音机算了。

买德生属于是之前围观了不少无线电爱好者,对这个牌子有点信任,380 、330 、680 啥的看了一圈,310et 听 FM 刚好够用,体积还小点。不过产品属实是上个世纪的产品,全线纸盆喇叭,已经不对音响抱什么期待了。听说充电也是全都又慢又热,又给老母亲多买了几个大容量的充电电池。回头到手有啥问题继续回来吐槽吐槽 hhhh
2022-06-22 10:44:42 +08:00
回复了 yuhangch 创建的主题 GitHub Copilot Github Copilot 正式上线了
@wjx0912 但像我 beta 一开始就用上的还是不能用了,copilot 官方推特通知下面看到一个解释说是加入测试的有 6 个月的免费时间,6 个月时间没到的可以用到 8.22 ,像我们 6 个月时间早到了的就直接踢了
2022-01-04 10:55:28 +08:00
回复了 devliu1 创建的主题 GitHub 在 github 仓库 指出潜在的安全隐患后 被删 issue
挺正常的,有经验的开发者都会要求 security 问题 e-mail 交流,在 issue 里提变相等于公开漏洞了
2021-12-09 04:11:28 +08:00
回复了 0335boy 创建的主题 分享发现 关于“百度网盘” 我有话要说…
@WuSiYu u1s1 ,telegram 不是每年都亏损么,全靠 Durov 用爱发电,现在已经开始“分遗产了”hhhh
@WuSiYu 草,首页刷到大佬
2021-10-25 14:30:04 +08:00
回复了 EvanLuo42 创建的主题 奇思妙想 「产品构思」每次发布想法时都要改昵称的树洞社区
每次都新发一个饼干的 A 岛匿名版?
手感比较好,长时间用的话比游戏鼠标舒服一些,写代码的话无极滚轮非常好用,再设置一个调节音量的收拾按钮也很方便,其他的倒没有什么游戏鼠标不可替代的地方,侧面滚轮如果不用向 OneNote 这样的大画布软件的话用的其实非常少
哦对了,还有比较严重的 bug 就是重启后罗技 master3 就连接不上了,需要重新蓝牙重新配对,所以换罗技的游戏鼠标了(用适配器的那种)。手头目前只有这一个蓝牙鼠标不知道是不是通病,蓝牙耳机没问题。网卡是 killer e2500😂
倒是没遇到这个问题,我遇到的问题最严重的是 windows 官方 GUI 应用的内容会消失不见😂比如开始菜单里的搜索框看不见了,但是它确实在那,摸瞎点进去向里输入的文字也看不见。同理设置里面有些文字能看到,有些,比如按钮上的文字就看不到了....

浅色深色主题都有这样的问题,而且不定时发作,发作了就只能等下次重启才能恢复(重启资源管理器也没用),只能说 win11 的 bug 还是挺多的,如果是干活的机器还是耐心等等看吧
2021-10-07 22:41:15 +08:00
回复了 SuperMaxine 创建的主题 问与答 有人收集过带表单的网页么?用于信息安全用途的
@cdlnls 太感谢了,这就是我想要的,第一次知道 FOFA 这么好用的工具!!!!🙏
2021-10-07 22:40:38 +08:00
回复了 SuperMaxine 创建的主题 问与答 有人收集过带表单的网页么?用于信息安全用途的
@wangkun025 @512357301 @explorerproxy 我看这些好像都是做在线表格的,应该没法提供我所需要的内容😂我这里主要需要的是收集多种类型多种场景的“有可提交表单“的网站,比如社交媒体、论坛、新闻网站、个人博客之类比较典型的的各来一点的那种。之前没有正经做过信息安全的内容,主观上觉得应该搞信安的应该会有人维护这种 collections 吧,但是也搜不到,所以才来问问万能的 V 友😂

Any way,谢谢帮忙集思广益ο(=•ω<=)ρ⌒☆
2021-08-22 13:01:21 +08:00
回复了 LeeReamond 创建的主题 游戏 关于黑神话悟空的最新演示视频,一些个人观点
第六点设定上开发组明确说了很受今何在的《悟空传》影响,他们之前做的斗战神也是这么个反抗强权的风格。推荐一下今何在的《悟空传》和《西游日记》,感觉和楼主说的见多的了悟空形象都有所区别,都是比较落魄,风格靠近法国黑色电影的那种,有助于猜测游戏科学塑造的悟空形象,本身书也很好看
2021-08-22 12:52:05 +08:00
回复了 zeronofreya 创建的主题 问与答 求推荐鼠标?
master 3 人体工学很舒服,质量感觉挺皮实,我自己横滚轮用的比较少,如果按楼主描述说的常用 3d 软件可能比较有用。我基本还是只用两个侧键外加一个拇指键(设了手势控制暂停 /播放、音量、切歌)。打游戏的话链接稳定性是没问题,但工学造型打 fps 费点劲,我是准备了另外常规有线鼠打竞技类网游,只玩单机的话应该没啥问题。
所以请问楼主开源了吗...
2020-08-19 14:50:43 +08:00
回复了 anson2017 创建的主题 北京 想在北京考驾照,有推荐的驾校和什么需要注意的地方吗?
还有,东方时尚别的班不知道,学生班科二一人一车,科三就变两人一车了。教练导师都没废话,态度很好
2020-08-19 14:48:14 +08:00
回复了 anson2017 创建的主题 北京 想在北京考驾照,有推荐的驾校和什么需要注意的地方吗?
东方时尚,昨天刚领的驾照,算上报名一共跑了 13 天,虽然每天跑这么远都累的半死,但是看在次数不多效率挺高的份上,忍了
2020-07-29 09:51:37 +08:00
回复了 byaiu 创建的主题 问与答 想买一个健身房大冒险玩,最优组合大家认为是什么?
建议别指望着用 switch 自身的屏幕来玩,前两个月去别的地方短住,没有电视,看 switch 屏幕≈啥也看不见,在所有时刻体验都很差,尤其是跑步动起来之后,永远看不见要跳的坎,永远看不到要吸的币;对话字看不清,说明字看不清,动作指示看不清,反正体验很差😂
1  2  3  4  5  6  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5792 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 42ms · UTC 01:54 · PVG 09:54 · LAX 17:54 · JFK 20:54
Developed with CodeLauncher
♥ Do have faith in what you're doing.