DE eng

Search in the Catalogues and Directories

Hits 1 – 11 of 11

1
An improved Bayesian TRIE based model for SMS text normalization ...
BASE
Show details
2
Sliding window property testing for regular languages ...
BASE
Show details
3
Matroids Hitting Sets and Unsupervised Dependency Grammar Induction ...
BASE
Show details
4
A polynomial time algorithm for the Lambek calculus with brackets of bounded order ...
Abstract: Lambek calculus is a logical foundation of categorial grammar, a linguistic paradigm of grammar as logic and parsing as deduction. Pentus (2010) gave a polynomial-time algorithm for determ- ining provability of bounded depth formulas in the Lambek calculus with empty antecedents allowed. Pentus' algorithm is based on tabularisation of proof nets. Lambek calculus with brackets is a conservative extension of Lambek calculus with bracket modalities, suitable for the modeling of syntactical domains. In this paper we give an algorithm for provability the Lambek calculus with brackets allowing empty antecedents. Our algorithm runs in polynomial time when both the formula depth and the bracket nesting depth are bounded. It combines a Pentus-style tabularisation of proof nets with an automata-theoretic treatment of bracketing. ...
Keyword: Computation and Language cs.CL; Data Structures and Algorithms cs.DS; Formal Languages and Automata Theory cs.FL; FOS Computer and information sciences; Logic in Computer Science cs.LO
URL: https://dx.doi.org/10.48550/arxiv.1705.00694
https://arxiv.org/abs/1705.00694
BASE
Hide details
5
Tuned and GPU-accelerated parallel data mining from comparable corpora ...
BASE
Show details
6
Implementation of an Automatic Syllabic Division Algorithm from Speech Files in Portuguese Language ...
BASE
Show details
7
Good parts first - a new algorithm for approximate search in lexica and string databases ...
BASE
Show details
8
An Object-Oriented and Fast Lexicon for Semantic Generation ...
BASE
Show details
9
Incremental Construction of Compact Acyclic NFAs ...
BASE
Show details
10
A Straightforward Approach to Morphological Analysis and Synthesis ...
BASE
Show details
11
A Formal Framework for Linguistic Annotation (revised version) ...
Bird, Steven; Liberman, Mark. - : arXiv, 2000
BASE
Show details

Catalogues
0
0
0
0
0
0
0
Bibliographies
0
0
0
0
0
0
0
0
0
Linked Open Data catalogues
0
Online resources
0
0
0
0
Open access documents
11
0
0
0
0
© 2013 - 2024 Lin|gu|is|tik | Imprint | Privacy Policy | Datenschutzeinstellungen ändern