context-free-grammar

首页 > TAG信息列表 > context-free-grammar

CYK算法伪代码混淆

因此我一直在Wikipedia和许多Powerpoint / pdf中阅读有关CYK algorithm的信息. 在Wikipedia中,有一部分我不是100％想要说的话.你们能帮我分解一下吗？ let the input be a string S consisting of n characters: a1 ... an. let the grammar contain r nonterminal symbols R1 ... Rr

Python,NLTK,无法导入“parse_cfg”？

所以我正在编写一个涉及python和NLTK的教程. 我目前正在使用无上下文语法. 我输入以下命令并收到错误… >>> from nltk import parse_cfg Traceback (most recent call last): File "(stdin)", line 1, in (module) ImportError: cannot import name parse_cfg 有谁知道可能导致

java – 将EBNF语法转换为无上下文语法

我必须编写一个JavaCUP规范,并且我已经获得了EBNF语法.但是,我不知道如何在两者之间进行转换.我听说过基本的想法,但我真的不明白我需要改变什么,什么是“终端”等等. 任何人都可以解释如何从一个转换为另一个,或者是否有某个地方我可以阅读它？解决方法:EBNF语法与普通BNF类似,但具

python – BNF可以处理前向消费吗？

最近我发现了python模块pyparsing,这是一个通过编写语法而不是解析器来解析数据的好工具.我对无上下文语法的想法不熟悉,所以请纠正这个问题中的任何错误假设. Pyparsing可以实现BNF(Backus–Naur Form)无上下文语法.这个语法可以是递归的,但是它可以有前瞻性的前瞻吗？自从我偶然发

python – NLTK：我可以将终端添加到已经生成的语法中

我已经从atis语法生成语法,现在我想添加一些我自己的规则,特别是句子中的终端可以这样做吗？ import nltk grammar = nltk.data.load('grammars/large_grammars/atis.cfg') 语法我想添加更多的终端.解决方法:简而言之：是的,它是可能的,但你会遇到痛苦,使用atis.cfg作为基础重写CFG更