1 |
DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures
|
|
|
|
BASE
|
|
Show details
|
|
2 |
DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures ...
|
|
|
|
BASE
|
|
Show details
|
|
3 |
DAWGs for parameterized matching: online construction and related indexing structures ...
|
|
|
|
BASE
|
|
Show details
|
|
4 |
An Extension of Linear-size Suffix Tries for Parameterized Strings ...
|
|
|
|
Abstract:
In this paper, we propose a new indexing structure for parameterized strings which we call PLSTs, by generalizing linear-size suffix tries for ordinary strings. Two parameterized strings are said to match if there is a bijection on the symbol set that makes the two coincide. PLSTs are applicable to the parameterized pattern matching problem, which is to decide whether the input parameterized text has a substring that matches the input parameterized pattern. The size of PLSTs is linear in the text size, with which our algorithm solves the parameterized pattern matching problem in linear time in the pattern size. PLSTs can be seen as a compacted version of parameterized suffix tries and a combination of linear-size suffix tries and parameterized suffix trees. We experimentally show that PLSTs are more space efficient than parameterized suffix trees for highly repetitive strings. ... : 13 pages, 6 figures ...
|
|
Keyword:
Data Structures and Algorithms cs.DS; FOS Computer and information sciences
|
|
URL: https://dx.doi.org/10.48550/arxiv.1902.00216 https://arxiv.org/abs/1902.00216
|
|
BASE
|
|
Hide details
|
|
5 |
Efficiency in the Identification in the Limit Learning Paradigm
|
|
|
|
In: Topics in Grammatical Inference ; https://hal.archives-ouvertes.fr/hal-01399418 ; Jeffrey Heinz and José M. Sempere. Topics in Grammatical Inference, pp.25 - 46, 2016, 978-3-662-48395-4. ⟨10.1007/978-3-662-48395-4_2⟩ ; http://www.springer.com/la/book/9783662483930 (2016)
|
|
BASE
|
|
Show details
|
|
6 |
Well-Nestedness Properly Subsumes Strict Derivational Minimalism
|
|
|
|
In: LACL 2011 ; Logical Aspects of Computational Linguistics - 6th international conference ; https://hal.archives-ouvertes.fr/hal-00959629 ; Logical Aspects of Computational Linguistics - 6th international conference, 2011, Montpellier, France. pp.112-128 (2011)
|
|
BASE
|
|
Show details
|
|
|
|