基本轉換

基本轉換

基本轉換(basic transformation)轉換語法的基本概念之一上下文無關文法中的非終極符號。

基本介紹

  • 中文名:基本轉換
  • 外文名:basic transformation
基本轉換(basic transformation)轉換語法的基本概念之一上下文無關文法中的非終極符號 ' YZ,... y,對於兩個自然數r, n (n鎮r),存在自然數序列NOfNI e...,Nk與輔助符號串的詞典Vp zlf'lZ ... zkt 1中的序列,使得:
1. 3n=0, k,0,對於1鎮7鎮k,有1鎮戊鎮r.
2.對於每一個非終極符號串Y‑YZ,..,Y ,有
基本轉換
基本轉換

相關詞條

熱門詞條

聯絡我們