intTypePromotion=3
ADSENSE

Revised generalized phrase

Xem 1-1 trên 1 kết quả Revised generalized phrase
  • Ristad (1986a) examines the computational complexity of two components of the G P S G formal system (metarules and the feature system) and shows how each of these systems can lead to computational intractability. Rlstad also proves that the universal recognition problem for G P S G s is E X P - P O L Y hard, and intractable.2 In another words, the fastest recognition algorithm for G P S G s can take more than exponential time. These results m a y appear surprising, given GPSG's weak context-fres generative power. ...

    pdf8p bungio_1 03-05-2013 30 2   Download

CHỦ ĐỀ BẠN MUỐN TÌM

TOP DOWNLOAD
ADSENSE

p_strKeyword=Revised generalized phrase
p_strCode=revisedgeneralizedphrase

nocache searchPhinxDoc

 

Đồng bộ tài khoản