Results 211 to 220 of about 2,050,088 (230)
Some of the next articles are maybe not open access.
Generalized definite tree languages
1989A 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, 2022Richang Hong, Hanwang Zhang, Xiangnan He
exaly
Language trees not equal gene trees.
Theory in biosciences = Theorie in den Biowissenschaften, 2011Darwin 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.
2007The 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, 2008Mikołaj Bojańczyk, Thomas Colcombet
exaly
Regular Tree Languages Definable in FO and in FOmod
ACM Transactions on Computational Logic, 2009Michael Benedikt, Luc Segoufin
exaly
Parsing With Probabilistic Strictly Locally Testable Tree Languages
IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005Rafael C. Carrasco, Jorge Calera-Rubio
exaly
On Regular Tree Languages and Deterministic Pushdown Automata
Acta Informatica, 2009Bořivoj Melichar
exaly

