个性化阅读
专注于IT技术分析

标签:自动机语法中的歧义

自动机教程

自动机语法中的歧义

半瓶木阅读(1233)评论(0)赞(0)

如果对于给定的输入字符串,存在不止一个最左导数或不止一个最右导数或不止一个解析树,则文法是不明确的。如果语法不是模棱两可的,那么就将其称为模棱两可。 如果语法有歧义,则对编译器构造不利。没有任何方法可以自动检测并消除歧义,但是我们可以通过重...