简答题

已知文法G[A]，写出它定义的语言描述

给出下述文法所对应的正规式：

问答题

给出下述文法所对应的正规式：

解释下列术语和概念：⑴字母表⑵串、字和句子⑶语言、语法和语义

问答题解释下列术语和概念：⑴字母表⑵串、字和句子⑶语言、语法和语义

给出生成下述语言的三型文法：（1）{an|n>=0}（2）{anbm|n，m>=1}（3）{anbmck|n，...

问答题给出生成下述语言的三型文法：（1）{aⁿ|n>=0}（2）{aⁿb^m|n，m>=1}（3）{aⁿb^mc^k|n，m，k>=0}