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

标签:上下文无关语法

自动机教程

自动机上下文无关语法(CFG)

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

CFG表示无上下文语法。它是一种形式语法,用于以给定形式语言生成所有可能的字符串模式。上下文无关的语法G可以由四个元组定义为: 其中, G是语法,由一组生产规则组成。它用于生成语言的字符串。 T是终端符号的最终集合。用小写字母表示。 V是非...