中文
Sign in
AI tools
热门问题
时间线
聊天
Loading AI tools
全部
文章
字典
引用
地图
Remove ads
semi-Thue system
来自维基百科,自由的百科全书
Found in articles
形式文法
为分析树,在生成文法中被称为深层结构)。 文法主要由一组变换字符串的规则组成。(如果它只包含这些规则,那么它就是一个半图厄系统(英语:
semi
-
Thue
system
)。)要在该语言中生成字符串,首先需要一个只包含一个开始符号的字符串。然后按任意顺序应用产生式规则,直到生成既不包含起始符号也不包含指