释
推导树
tuī dǎo shù · ㄊㄨㄟ ㄉㄠˇ ㄕㄨˋ
修撰于 2026-06-30 12:10:31
音义
| 拼音 | tuī dǎo shù |
|---|---|
| 字母 | tui dao shu |
| 首字母 | tds |
| 注音 | ㄊㄨㄟ ㄉㄠˇ ㄕㄨˋ |
| 注音符号 | ㄊㄨㄟ ㄉㄠ ㄕㄨ |
广训
推导树(derivational tree)描述句子结构的树形图.设G- C V N f V T f S f P)是上下文无关文法，如果有某个成分结构树满足下列条件，它就是上下文无关文法的推导树: 1.每一个结点有一个标记，这个标记就是V-VN U VT中的符号. 2.根的标记是S. 3.如果结点n至少有一个异于其本身的后裔，并有标记A，那么A必定是非终极符号集VN中的符号. 4.如果结点y ,n2, ".. }nk是结点n的直接后裔，从左向右排列，其标记分别为A1}AZ}...}Ak，那么A--}A,AZ...}qk必定是P中的重写规则.