代码之家 › 专栏 › 技术社区 › tavalendo

As-Bs和As-Bs组成树的CFG

formal-languages lexical-analysis context-free-grammar abstract-syntax-tree grammar

1

tavalendo · 技术社区 · 7 年前

我有下面的成分树,我对如何找到上下文无关语法感到困惑,因为我不习惯as和Bs的这些符号。

                                  S
                                /   \
                              A      A
                            /   \    |  
                           A     B   a 
                         /   \   |
                        A     B  b
                        |     |
                        a     b

我想到了以下几点 CFG :

S -> AA
A -> AB
A -> a
B -> b

这有意义吗?

0 回复 | 直到 7 年前

推荐文章

Hakanai · 为什么这个Lucene查询没有返回命中率?

10 年前

Shahtaj Khalid · 在文本文件中显示输出

11 年前

mel · Elasticsearch:在我的英语分析器上添加同义词过滤器

11 年前

Ben Holland Hossam Ali · Python中的Unicode转义注释

11 年前

myang · 如何在一个句子中列出所有表示动物的英语术语?

11 年前