Results 241 to 250 of about 19,622 (256)

Tree-Walking Automata Do Not Recognize All Regular Languages

SIAM Journal on Computing, 2008
Mikolaj Bojanczyk
exaly  

Tree or not Tree? The Iranian Family of Languages

2020
Relations within the Iranian branch of Indo-European have traditionally been modelled by a tree that is essentially composed of binary splits into sub-and sub-sub-branches. I will argue that this tree is an artefact of the data that happened to be available at the time, and that it is rendered outdated by new data that have come to light from ...
openaire   +1 more source

Regular tree languages definable in FO and in FO mod

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

Algebraic recognizability of regular tree languages

Theoretical Computer Science, 2005
Pascal Weil, Zoltan Ésik
exaly  

The Language of Trees

2021
openaire   +1 more source

On inferring linear single-tree languages

Information Processing Letters, 2000
Erkki Mäkinen
exaly  

Tree Languages

1997
Ferenc Gécseg, Magnus Steinby
openaire   +1 more source

Pallel parsing of tree languages for syntactic pattern recognition

Pattern Recognition, 1979
King-Sun Fu
exaly  

Algorithmic Compression of Finite Tree Languages by Rigid Acyclic Grammars

ACM Transactions on Computational Logic, 2017
Stefan Hetzl, Gabriel Ebner
exaly  

Top-down tree edit-distance of regular tree languages

International Journal of Advances in Engineering Sciences and Applied Mathematics, 2018
Sang-Ki Ko, Yo-Sub Han, Kai Salomaa
exaly