1) item extension and sequence extension pruning
项扩展和序列扩展剪枝
2) extended sequence
扩展序列
1.
Linear complexity of p-ary extended sequences;
p元扩展序列的线性复杂度
4) sequential expansion method
序列扩展法
1.
Sequential expansion method is a feasible heuristic algorithm to solve "vehicle routing problem"(VRP),but in the cases of uneven distribution network and extreme constrains,it is hard to acquire satisfied solution for applying the sequential expansion method.
序列扩展法是对"车辆路由问题"(VRP)进行求解的一种可行的启发式算法,但在网点分布不均匀、约束条件比较极端的情况下,应用序列扩展法难以获得满意解。
5) sense formation and extension
义项形成和扩展
1.
), analyzes the experiential basis and semantic motivation of sense formation and extension of the spatial preposition by virtue of the relevant theories such as prototype, image schema, metonymy and metaphor, etc.
本文主要从认知语义学的角度,借助原型、意象图式、转喻和隐喻等理论,以《牛津高级英汉双解词典》(第六版)中的介词OVER为例,较为详细地分析了空间介词义项形成和扩展的经验基础和语义理据,认为空间介词的义项形成和扩展不是任意的,而是构成了从典型意义到次典型意义再到边缘意义这样的放射性网络结构,具有一定的理据性。
6) extended synchronization sequence
扩展同步序列
1.
Reachability testing for Java multithread programs based on extended synchronization sequences;
基于扩展同步序列的Java多线程程序可达性测试方法
补充资料：扩展转移网络
在递归转移网络上附加若干控制技术所形成的网络，而递归转移网络又是扩展的有限状态转移图，因此扩展转移网络既可看成是语法的模型，又可看成是自动机的模型。扩展转移网络是W.伍兹研制的著名实验性智能信息检索系统 LUNAR中首先采用的语法分析技术。这种系统接受地质学家用自然语言就月球岩石和土壤的化学分析问题提出的询问，能在推理后也用自然语言作出答复，已成为语法分析系统经常采用的一项基本技术。图中给出分析句子、名词短语、前置词短语的三个递归转移网络，其中每个网络的起始节点标号代表这网络所要分析的语法类，实际上这个标号也代表语法分析程序的名称。每条有向弧线上的标号可以是词或词组。带双圈的节点代表接收状态。如果一个英语句子能为一组网络接收，那么这个句子就是符合语法要求的一个合式句。图中的一组递归转移网络实际上相当于以下三条语法规则。①句子 (S)是由名词短语(NP)后接动词(VERB)、名词短语再接若干（允许一个也没有）前置词短语(PP)构成的；②名词短语是由限定词 (DET)后接若干(允许一个没有)形容词（ADJ）、名词 (NOUN)、再接若干（允许一个也没有）前置词短语构成的；③前置词短语由前置词（PREP）后接名词短语构成的。用名词短语分析程序时需要调用前置词短语分析程序，这又导致要调用名词短语分析程序自身。程序在运行过程中直接或间接地调用自身，称为程序或过程的递归调用，递归转移网络之名即由此而来。如果将语句"The diligentstudentin the class solved a hard problem"(班上勤奋的学生解决了一个难题)输入上述网络,将得出分析程序如下：
NP: The diligent student in the class
PP: in the class
NP: the class
VERB: solved
NP: a hard problem
分析过程是非确定的，例如程序 S首先调用名词短语分析程序NP，NP在分析The diligent student以后存在两种抉择，一种抉择是调用前置词短语分析程序PP，另一种抉择是认为名词短语已分析完毕，因而返回程序S的状态1。对这种非确定性的处理就需要采用回溯技术或并行处理技术。
扩展转移网络是功能有所扩充的递归转移网络，它的计算能力强且表达方式自然，是研制自然语言处理系统比较有效的工具。它在智能信息检索系统、响应生成系统、言语理解系统等方面都有较广泛的应用。但是扩展转移网络受语法的制约很严格，因而不可能接收一些虽不合语法但却有实际意义的语句。
NP: The diligent student in the class
PP: in the class
NP: the class
VERB: solved
NP: a hard problem
分析过程是非确定的，例如程序 S首先调用名词短语分析程序NP，NP在分析The diligent student以后存在两种抉择，一种抉择是调用前置词短语分析程序PP，另一种抉择是认为名词短语已分析完毕，因而返回程序S的状态1。对这种非确定性的处理就需要采用回溯技术或并行处理技术。
扩展转移网络是功能有所扩充的递归转移网络，它的计算能力强且表达方式自然，是研制自然语言处理系统比较有效的工具。它在智能信息检索系统、响应生成系统、言语理解系统等方面都有较广泛的应用。但是扩展转移网络受语法的制约很严格，因而不可能接收一些虽不合语法但却有实际意义的语句。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条