3 |
Polynomial Graph Parsing with Non-Structural Reentrancies ...
|
|
|
|
BASE
|
|
Show details
|
|
4 |
The Linear Arrangement Library. A new tool for research on syntactic dependency structures ...
|
|
|
|
BASE
|
|
Show details
|
|
5 |
Complete Variable-Length Codes: An Excursion into Word Edit Operations
|
|
|
|
In: LATA 2020 ; https://hal.archives-ouvertes.fr/hal-02389403 ; LATA 2020, Mar 2020, Milan, Italy (2020)
|
|
BASE
|
|
Show details
|
|
8 |
The relationship between word complexity and computational complexity in subshifts
|
|
|
|
In: https://hal.archives-ouvertes.fr/hal-02063174 ; 2019 (2019)
|
|
BASE
|
|
Show details
|
|
11 |
Avoiding or limiting regularities in words
|
|
|
|
In: Sequences, Groups and Number Theory ; https://hal-lirmm.ccsd.cnrs.fr/lirmm-02083655 ; Sequences, Groups and Number Theory, pp.177-212, 2018, 978-3-319-69151-0. ⟨10.1007/978-3-319-69152-7_5⟩ (2018)
|
|
BASE
|
|
Show details
|
|
12 |
Tools for the analysis of noisy discrete curves ; Outils pour l'analyse des courbes discrètes bruitées
|
|
|
|
In: https://tel.archives-ouvertes.fr/tel-01947024 ; Géométrie algorithmique [cs.CG]. Université de Lorraine, 2018. Français. ⟨NNT : 2018LORR0159⟩ (2018)
|
|
BASE
|
|
Show details
|
|
14 |
K4-free Graphs as a Free Algebra
|
|
|
|
In: 42nd International Symposium on Mathematical Foundations of Computer Science ; https://hal.archives-ouvertes.fr/hal-01515752 ; 42nd International Symposium on Mathematical Foundations of Computer Science, Aug 2017, Aalborg, Denmark (2017)
|
|
BASE
|
|
Show details
|
|
16 |
Embedded-Graph Theory ...
|
|
|
|
Abstract:
In this paper, we propose a new type of graph, denoted as "embedded-graph", and its theory, which employs a distributed representation to describe the relations on the graph edges. Embedded-graphs can express linguistic and complicated relations, which cannot be expressed by the existing edge-graphs or weighted-graphs. We introduce the mathematical definition of embedded-graph, translation, edge distance, and graph similarity. We can transform an embedded-graph into a weighted-graph and a weighted-graph into an edge-graph by the translation method and by threshold calculation, respectively. The edge distance of an embedded-graph is a distance based on the components of a target vector, and it is calculated through cosine similarity with the target vector. The graph similarity is obtained considering the relations with linguistic complexity. In addition, we provide some examples and data structures for embedded-graphs in this paper. ... : 7 pages, 6 figures ...
|
|
Keyword:
05C90, 68R10, 97K30; Computation and Language cs.CL; Discrete Mathematics cs.DM; FOS Computer and information sciences; G.2.2
|
|
URL: https://arxiv.org/abs/1709.04710 https://dx.doi.org/10.48550/arxiv.1709.04710
|
|
BASE
|
|
Hide details
|
|
17 |
Matroids Hitting Sets and Unsupervised Dependency Grammar Induction ...
|
|
|
|
BASE
|
|
Show details
|
|
18 |
Parsing with Traces: An $O(n^4)$ Algorithm and a Structural Representation ...
|
|
|
|
BASE
|
|
Show details
|
|
19 |
Palindromic language of thin discrete planes
|
|
|
|
In: ISSN: 1879-2294 ; EISSN: 0304-3975 ; Theoretical Computer Science ; https://hal.archives-ouvertes.fr/hal-01262289 ; Theoretical Computer Science, Elsevier, 2016, pp.101-108. ⟨10.1016/j.tcs.2015.11.023⟩ (2016)
|
|
BASE
|
|
Show details
|
|
20 |
Synchronizing Relations on Words
|
|
|
|
In: ISSN: 1432-4350 ; EISSN: 1433-0490 ; Theory of Computing Systems ; https://hal.archives-ouvertes.fr/hal-01778459 ; Theory of Computing Systems, Springer Verlag, 2015, 57 (2), pp.287 - 318. ⟨10.1007/s00224-014-9584-2⟩ (2015)
|
|
BASE
|
|
Show details
|
|
|
|