问答题
解释下列术语和概念:⑴字母表⑵串、字和句子⑶语言、语法和语义
⑴字母表:是一个非空有穷集合。⑵串:符号的有穷序列。字:字母表中的元素。句子:如果Zx,x......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 给出生成下述语言的三型文法:(1){an|n>=0}(2){anbm|n,m>=1}(3){anbmck|n,m,k>=0}
问答题 给出生成下述语言的上下文无关文法:(1){anbnambm|n,m>=0}(2){1n0m1m0n|n,m>=0}
问答题 证明E+T*F是它的一个句型,指出这个句型的所有短语、直接短语和句柄。