早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一个上下文无关文法G包括四个组成部分依次为:一组——,一个——,一组——,一组——.A,字符串B,字母数字串C,产生式D,结束符号E,开始符号F,文法G,非终结符号H,终结符号

题目详情
一个上下文无关文法G包括四个组成部分依次为:一组——,一个——,一组——,一组——.
A,字符串
B,字母数字串
C,产生式
D,结束符号
E,开始符号
F,文法
G,非终结符号
H,终结符号
▼优质解答
答案和解析
上下文无关文法CFG包含:一组终结符,一组非终结符,一个文法的开始符号,一组产生式
字符串指的是终结符号串,没有“字母数字串”这种说法.也没有结束符号(确定有限自动机DNF中才有这种概念)