贵州工程应用技术学院学报
貴州工程應用技術學院學報
귀주공정응용기술학원학보
Journal of Guizhou University of Engineering Science
2015年
4期
60-64
,共5页
广义量词%计算复杂性%算法%可计算性
廣義量詞%計算複雜性%算法%可計算性
엄의량사%계산복잡성%산법%가계산성
Generalized Quantifiers%Computational Complexity%Algorithms%Computability
广义量词的复杂性有两个层次:句法层面的复杂性和语义层面的复杂性,我们集中研究了广义量词的语义复杂性。在有穷的语境中可以找出自然语言量化语句真值的复杂性。这些复杂性与图灵机中的可计算性、作为算法的意义的等价性、计算复杂性、易处理性和不易处理性等内容相关。广义量词计算复杂性已有诸多相关研究成果。
廣義量詞的複雜性有兩箇層次:句法層麵的複雜性和語義層麵的複雜性,我們集中研究瞭廣義量詞的語義複雜性。在有窮的語境中可以找齣自然語言量化語句真值的複雜性。這些複雜性與圖靈機中的可計算性、作為算法的意義的等價性、計算複雜性、易處理性和不易處理性等內容相關。廣義量詞計算複雜性已有諸多相關研究成果。
엄의량사적복잡성유량개층차:구법층면적복잡성화어의층면적복잡성,아문집중연구료엄의량사적어의복잡성。재유궁적어경중가이조출자연어언양화어구진치적복잡성。저사복잡성여도령궤중적가계산성、작위산법적의의적등개성、계산복잡성、역처이성화불역처이성등내용상관。엄의량사계산복잡성이유제다상관연구성과。
There are two levels of complexity of generalized quantifiers syntactic level and semantic level. The paper focuses on complexity of semantic of generalized quantifiers. The complexity of the truth-val?ues of natural language quantified sentences can be found in finite situations. The complexity is related to oth?er contents, such as computability in Turing machines, identify of meanings-as algorithms, computational com?plexity, tractability and intractability. There are many related fruits in computational complexity of generalized quantifiers.