Tree-to-Graph Transductions with Scope

机译：具有范围的树到图转换

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

High-level natural language processing requires formal languages to represent semantic information. A recent addition of this kind is abstract meaning representations. These are graphs in which nodes encode concepts and edges relations. Node-sharing is common, and cycles occur. We show that the required structures can be generated through the combination of (ⅰ) a regular tree grammar, (ⅱ) a sequence of linear top-down tree transducers, and (ⅲ) a fold operator that merges selected nodes. Delimiting the application of the fold operator to connected subgraphs gains expressive power, while keeping the complexity of the associated membership problem in polynomial time.

机译：高级自然语言处理需要形式语言来表示语义信息。这种最近的增加是抽象含义表示。这些是其中节点编码概念和边关系的图。节点共享是常见的，并且会发生周期。我们展示了可以通过组合（ⅰ）常规树语法，（ⅱ）线性自上而下的树换能器序列和（ⅲ）合并所选节点的折叠算子的组合来生成所需的结构。限制将折叠运算符应用于相连的子图可以提高表达能力，同时在多项式时间内保持关联的隶属度问题的复杂性。

著录项

来源
《International conference on developments in language theory》|2018年|133-144|共12页
会议地点
作者
Johanna Bjoerklund;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类
关键词
Automata; Graph languages; Semantic representations;

机译：自动机图形语言;语义表示;

相似文献

外文文献
中文文献
专利

1. Ubiquitination of basal VEGFR2 regulates signal transduction and endothelial function Ubiquitination of basal VEGFR2 regulates signal transduction and endothelial function Ubiquitination of basal VEGFR2 regulates signal transduction and endothelial function [J] . Michael A. Harrison, Gina A. Smith, Darren C. Tomlinson, Biology Open . 2017,第10期

机译：基底VEGFR2的泛素化调节信号转导和内皮功能基底VEGFR2的泛素化调节信号转导和内皮功能基底VEGFR2的泛素化调节信号转导和内皮功能
2. VEGF-A isoforms program differential VEGFR2 signal transduction, trafficking and proteolysis VEGF-A isoforms program differential VEGFR2 signal transduction, trafficking and proteolysis VEGF-A isoforms program differential VEGFR2 signal transduction, trafficking and proteolysis [J] . Shervanthi Homer-Vanniasinkam, Mark T. Kearney, Michael A. Harrison, Biology Open . 2016,第5期

机译：VEGF-A同工型程序差异VEGFR2信号转导，运输和蛋白水解VEGF-A同工型程序差异VEGFR2信号转导，运输和蛋白水解VEGF-A同工型程序差异VEGFR2信号转导，运输和蛋白质水解
3. Sapura lands new contracts MALAYSIAN company Sapura Energy has landed new contracts and extensions worth a combined 774 million ringgit ($184.8 million), writes Josh Lewis. Among the new contracts was an engineering, procurement, construction and installation contract awarded by Brunei Shell Petroleum (BSP) at the Salman project. The contract is split into two scopes, the Salman greenfield scope and the Egret East green-field scope. [J] . Upstream: The International Oil & Gas Newspaper . 2019,第40期

机译：Sapura获得新合同马来西亚公司Sapura Energy已获得新合同和扩展合同，总价值达7.74亿林吉特（1.848亿美元），Josh Lewis写道。在新合同中，有一份由文莱壳牌石油公司（BSP）在Salman项目中授予的工程，采购，建筑和安装合同。合同分为两个范围，即Salman新建范围和Egret East新建范围。
4. Tree-to-Graph Transductions with Scope [C] . Johanna Bjorklund International Conference on Developments in Language Theory . 2018

机译：具有范围的树形图转换
5. Pre-Design Methodology for Establishing Scope-Budget and Scope-Duration Alignment for Capital Projects. [D] . Holmlin, Rex M. 2016

机译：为基本项目建立范围预算和范围持续时间一致性的预先设计方法。
6. A Nontoxic Transduction Enhancer Enables Highly Efficient Lentiviral Transduction of Primary Murine T Cells and Hematopoietic Stem Cells [O] . Marianne Delville, Tayebeh Soheili, Florence Bellier, 2018

机译：一种无毒的转导增强剂可使原代小鼠T细胞和造血干细胞高效慢病毒转导。
7. Bottom-up unranked tree-to-graph transducers for translation into semantic graphs [O] . Johanna Björklund, Shay B. Cohen, Frank Drewes, 2021

机译：自下而上的未触及的树木图形传感器，用于转换为语义图
8. Potential for Transduction of Plasmids in a Natural Freshwater Environment: Effect of Plasmid Donor Concentration and a Natural Microbial Community on Transduction in 'Pseudomonas aeruginosa' [R] . Saye, D. J. , Ogunseitan, O. , Sayler, G. S. , 1987

机译：在天然淡水环境中转导质粒的潜力：质粒供体浓度和天然微生物群落对'铜绿假单胞菌'转导的影响

Tree-to-Graph Transductions with Scope

摘要

著录项

相似文献

相关主题

期刊订阅