您好,歡迎來電子發(fā)燒友網(wǎng)! ,新用戶?[免費注冊]

您的位置:電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

加權(quán)正則文法語言

大?。?/span>0.39 MB 人氣: 2017-11-28 需要積分:1

  正則文法是研究自動機的重要工具。引入取值于賦值幺半群的加權(quán)正則文法、加權(quán)類正則文法的定義,討論了賦值幺半群上加權(quán)正則文法、加權(quán)類正則文法和加權(quán)有限自動機(WFA)的關(guān)系。證明了在賦值幺半群上,已知一個加權(quán)正則文法或加權(quán)類正則文法,分別存在一個WFA與之等價。定義了可分配的賦值幺半群,證明了在可分配的賦值幺半群上已知一個WFA,存在一個加權(quán)正則文法和加權(quán)類正則文法與之等價,即證明了可分配的賦值幺半群上加權(quán)正則文法、加權(quán)類正則文法和WFA在生成語言上等價,并舉例說明了賦值幺半群的可分配性不是已知WFA存在與之等價的加權(quán)正則文法或加權(quán)類正則文法的必要條件。
?

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發(fā)表評論

      用戶評論
      評價:好評中評差評

      發(fā)表評論,獲取積分! 請遵守相關(guān)規(guī)定!

      ?