Results 201 to 210 of about 2,050,088 (230)
Some of the next articles are maybe not open access.

Tree Languages

1997
Ferenc Gécseg, Magnus Steinby
exaly   +2 more sources

Language trees ≠ gene trees

Theory in Biosciences, 2010
Darwin saw similarities between the evolution of species and the evolution of languages, and it is now widely accepted that similarities between related languages can often be interpreted in terms of a bifurcating descent history (‘phylogenesis’). Such interpretations are supported when the distributions of shared and unshared traits (for example, in ...
Steele, J.   +1 more
openaire   +2 more sources

Tree Adjoining Languages and Multipushdown Languages

Theory of Computing Systems, 2000
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
CHERUBINI, ALESSANDRA   +1 more
openaire   +3 more sources

SEMIGROUPS OF TREE LANGUAGES

Asian-European Journal of Mathematics, 2008
Sets of terms of type τ are called tree languages (see [6]). There are several possibilities to define superposition operations on sets of tree languages. On the basis of such superposition operations we define binary associative operations on tree languages and investigate the properties of the arising semigroups.
Denecke, K., Sarasit, N.
openaire   +2 more sources

Suffix Trees as Language Models

Proceedings of the Language Resources and Evaluation Conference, 2012
Suffix trees are data structures that can be used to index a corpus. In this paper, we explore how some properties of suffix trees naturally provide the functionality of an n-gram language model with variable n. We explain these properties of suffix trees, which we leverage for our Suffix Tree Language Model (STLM) implementation and explain how a ...
Redd Kennington, Casey   +2 more
openaire   +3 more sources

Categorial Grammars and Tree Languages

Journal of Logic and Computation, 2004
Summary: We consider a representation of the structure of derivations in Ajdukiewicz and Lambek categorial grammars called derived trees. We define derived tree languages of those grammars based on syntactic calculi formalized in Gentzen style and in natural deduction format and examine their relation to the families of local and regular tree languages.
openaire   +2 more sources

Definite tree languages

Bull. EATCS, 1988
A tree language L is definite if membership in L depends only on the subtree of height k (starting at the root). This concept was developed in analogy to similar concept in string languages [\textit{M. Perles}, \textit{M. O. Rabin}, \textit{E. Shamir}. The theory of definite automata, IEEE Trans. Elect. Comput. EC-12, 233-243 (1963; Zbl 0158.010)]. The
openaire   +2 more sources

On Implementation of Tree Synchronized Languages

1999
Tree languages have been extensively studied and have many applications related to the rewriting framework such as order sorted speci fications, higher order matching or unification. In this paper, we focus on the implementation of such languages and, inspired by the Definite Clause Grammars that allows to write word grammars as Horn clauses in a ...
Frédéric Saubion, Igor Stéphan
openaire   +2 more sources

On the Complexity of the Syntax of Tree Languages

2009
The syntactic complexity of a tree language is defined according to the number of the distinct syntactic classes of all trees with a fixed yield length. This leads to a syntactic classification of tree languages and it turns out that the class of recognizable tree languages is properly contained in that of languages with bounded complexity.
Symeon Bozapalidis, Antonios Kalampakas
openaire   +2 more sources

Minimalist Tree Languages Are Closed Under Intersection with Recognizable Tree Languages

2011
Minimalist grammars are a mildly context-sensitive grammar framework within which analyses in mainstream chomskyian syntax can be faithfully represented. Here it is shown that both the derivation tree languages and derived tree languages of minimalist grammars are closed under intersection with regular tree languages.
openaire   +2 more sources

Home - About - Disclaimer - Privacy