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

Generalized definite tree languages

1989
A word language L is called generalized definite iff the membership of a word w in L depends only on the suffix and the prefix of w of fixed length. In an analogous way we introduce generalized definite tree languages where (viewing trees bottom-up) the prefix of length k is replaced by the set of "frontier-trees" of height less or equal than k and the
openaire   +2 more sources

Learning to Compose and Reason With Language Tree Structures for Visual Grounding

IEEE Transactions on Pattern Analysis and Machine Intelligence, 2022
Richang Hong, Hanwang Zhang, Xiangnan He
exaly  

Language trees not equal gene trees.

Theory in biosciences = Theorie in den Biowissenschaften, 2011
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 ...
James, Steele, Anne, Kandler
openaire   +1 more source

On the topological complexity of tree languages.

2007
The article surveys recent results in the study of topological complexity of recognizable tree languages. Emphasis is put on the relation between topological hierarchies, like the Borel hierarchy or the Wadge hierarchy, and the hierarchies resulting from the structure of automata, as the Rabin-Mostowski index hierarchy.
Arnold, A.   +3 more
openaire   +2 more sources

Tree-Walking Automata Do Not Recognize All Regular Languages

SIAM Journal on Computing, 2008
Mikołaj Bojańczyk, Thomas Colcombet
exaly  

Regular Tree Languages Definable in FO and in FOmod

ACM Transactions on Computational Logic, 2009
Michael Benedikt, Luc Segoufin
exaly  

Parsing With Probabilistic Strictly Locally Testable Tree Languages

IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005
Rafael C. Carrasco, Jorge Calera-Rubio
exaly  

On Regular Tree Languages and Deterministic Pushdown Automata

Acta Informatica, 2009
Bořivoj Melichar
exaly  

Home - About - Disclaimer - Privacy