semi-Thue system

为分析树，在生成文法中被称为深层结构）。 文法主要由一组变换字符串的规则组成。（如果它只包含这些规则，那么它就是一个半图厄系统（英语：semi-Thue system）。）要在该语言中生成字符串，首先需要一个只包含一个开始符号的字符串。然后按任意顺序应用产生式规则，直到生成既不包含起始符号也不包含指