:::
有界上下文文法 - 教育百科
| 有 | |
| 界 | |
| 上 | |
| 下 | |
| 文 | |
| 文 | |
| 法 |
國家教育研究院辭書
基本資料
| 英文： | bounded context grammar |
| 日期： | 2003年6月 |
| 出處： | 資訊與通信術語辭典 |
辭書內容
|
名詞解釋： 一個上下文無關文法G如滿足下述情形，則稱為（m，n）有界上下文文法： (1)G是適定文法。 (2)若G中有產生式A→α，且存在推導 S⇒βAγ⇒βαγ，則對於任何一個其他推導 S⇒δαω，使得β和δ的最後m個符號相同。γ和ω的最初n個終結符號相同者，α必是δαω的句柄，且A→α是唯一可進行歸約的產生式。 |
|
| 資料來源： | 國家教育研究院_有界上下文文法 |
| 授權資訊： | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士