English
Related papers

Related papers: Rewriting Abstract Structures: Materialization Exp…

200 papers

The paper has two main goals. The first is to take a new approach to rearrangements on certain classes of measurable real-valued functions on $\mathbb{R}^n$. Rearrangements are maps that are monotonic (up to sets of measure zero) and…

Metric Geometry · Mathematics 2022-02-15 Gabriele Bianchi , Richard J. Gardner , Paolo Gronchi , Markus Kiderlen

We address the problem of cyclic termgraph rewriting. We propose a new framework where rewrite rules are tuples of the form $(L,R,\tau,\sigma)$ such that $L$ and $R$ are termgraphs representing the left-hand and the right-hand sides of the…

Logic in Computer Science · Computer Science 2008-11-21 Dominique Duval , Rachid Echahed , Frédéric Prost

Single-image 3D shape reconstruction is an important and long-standing problem in computer vision. A plethora of existing works is constantly pushing the state-of-the-art performance in the deep learning era. However, there remains a much…

Computer Vision and Pattern Recognition · Computer Science 2021-04-23 Songfang Han , Jiayuan Gu , Kaichun Mo , Li Yi , Siyu Hu , Xuejin Chen , Hao Su

The foundations of forcing theory are reworked to streamline the presentation and to show how the most basic results are applicable in very general contexts.

Logic · Mathematics 2007-12-13 Peter M. Johnson

The aim of this paper is to give a new description of the geometry appearing in the multi-specialization along a general family of submanifolds of a real analytic manifold (including some important cases as clean intersection or a…

Algebraic Geometry · Mathematics 2016-09-02 Naofumi Honda , Luca Prelli

Previous abstractive methods apply sequence-to-sequence structures to generate summary without a module to assist the system to detect vital mentions and relationships within a document. To address this problem, we utilize semantic graph to…

Computation and Language · Computer Science 2021-09-14 Qiwei Bi , Haoyuan Li , Kun Lu , Hanfang Yang

The parametric geometry of numbers has allowed to visualize the simultaneous approximation properties of a collection of real numbers through the combined graph of the related successive minima functions. Several inequalities among…

Number Theory · Mathematics 2021-03-18 Wolfgang M. Schmidt , Leonhard Summerer

Recently researchers working in the LFG framework have proposed algorithms for taking advantage of the implicit context-free components of a unification grammar [Maxwell 96]. This paper clarifies the mathematical foundations of these…

cmp-lg · Computer Science 2008-02-03 Marc Dymetman

In this thesis we present a semantic representation formalism based on directed graphs and explore its linguistic adequacy and explanatory benefits in the semantics of plurality and quantification. Our graph language covers the essentials…

Computation and Language · Computer Science 2021-12-14 Yu Cao

String rewriting systems have proved very useful to study monoids. In good cases, they give finite presentations of monoids, allowing computations on those and their manipulation by a computer. Even better, when the presentation is…

Logic in Computer Science · Computer Science 2015-07-01 Samuel Mimram

A topological shape analysis is proposed and utilized to learn concepts that reflect shape commonalities. Our approach is two-fold: i) a spatial topology analysis of point cloud segment constellations within objects. Therein constellations…

Computer Vision and Pattern Recognition · Computer Science 2018-11-22 Christian A. Mueller , Andreas Birk

Leftist grammars [Motwani et al., STOC 2000] are special semi-Thue systems where symbols can only insert or erase to their left. We develop a theory of leftist grammars seen as word transformers as a tool toward rigorous analyses of their…

Formal Languages and Automata Theory · Computer Science 2012-03-19 Pierre Chambart , Philippe Schnoebelen

A generally intelligent learner should generalize to more complex tasks than it has previously encountered, but the two common paradigms in machine learning -- either training a separate learner per task or training a single learner for all…

Machine Learning · Computer Science 2019-05-09 Michael B. Chang , Abhishek Gupta , Sergey Levine , Thomas L. Griffiths

In this paper we discuss reconstruction problems for graphs. We develop some new ideas like isomorphic extension of isomorphic graphs, partitioning of vertex sets into sets of equivalent points, subdeck property, etc. and develop an…

General Mathematics · Mathematics 2011-10-21 Dhananjay P. Mehendale

The vertices of a finite state system are usually a subset of the natural numbers. Most algorithms relative to these systems only use this fact to select vertices. For infinite state systems, however, the situation is different: in…

Formal Languages and Automata Theory · Computer Science 2009-11-18 Christophe Morvan

In this article algebraic constructions are introduced in order to study the variety defined by a radical parametrization (a tuple of functions involving complex numbers, $n$ variables, the four field operations and radical extractions). We…

Algebraic Geometry · Mathematics 2017-02-02 J. Rafael Sendra , David Sevilla , Carlos Villarino

With an ever increasing size of text present on the Internet, automatic summary generation remains an important problem for natural language understanding. In this work we explore a novel full-fledged pipeline for text summarization with an…

Computation and Language · Computer Science 2017-07-19 Shibhansh Dohare , Harish Karnick , Vivek Gupta

We address the problem of reasoning on graph transformations featuring actions such as \emph{addition} and \emph{deletion} of nodes and edges, node \emph{merging} and \emph{cloning}, node or edge \emph{labelling} and edge…

Logic in Computer Science · Computer Science 2018-03-08 Jon Haël Brenas , Rachid Echahed , Martin Strecker

Specifically focusing on the landscape of abstractive text summarization, as opposed to extractive techniques, this survey presents a comprehensive overview, delving into state-of-the-art techniques, prevailing challenges, and prospective…

Computation and Language · Computer Science 2024-09-05 Hassan Shakil , Ahmad Farooq , Jugal Kalita

Our understanding about things is conceptual. By stating that we reason about objects, it is in fact not the objects but concepts referring to them that we manipulate. Now, so long just as we acknowledge infinitely extending notions such as…

Artificial Intelligence · Computer Science 2015-04-21 Ryuta Arisaka