Sciweavers

2475 search results - page 38 / 495
» On the accuracy of language trees
Sort
View
ACL
2012
11 years 10 months ago
Strong Lexicalization of Tree Adjoining Grammars
Recently, it was shown (KUHLMANN, SATTA: Tree-adjoining grammars are not closed under strong lexicalization. Comput. Linguist., 2012) that finitely ambiguous tree adjoining gramm...
Andreas Maletti, Joost Engelfriet
ICALP
2000
Springer
13 years 11 months ago
Routing Tree Problems on Random Graphs
Carme Àlvarez, Rafel Cases, Josep Dí...
ICALP
1997
Springer
13 years 11 months ago
Improving Spanning Trees by Upgrading Nodes
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Nol...
ENTCS
2006
141views more  ENTCS 2006»
13 years 7 months ago
Abstract Families of Abstract Categorial Languages
Families of Categorial Languages Makoto Kanazawa 1 National Institute of Informatics Tokyo, Japan We show that the class of string languages generated by abstract categorial gramm...
Makoto Kanazawa
CIKM
2009
Springer
14 years 2 months ago
Tree-pattern-based duplicate code detection
This paper presents a tree-pattern-based method of automatically and accurately finding code clones in program files. Duplicate tree-patterns are first collected by anti-unificati...
Hyo-Sub Lee, Kyung-Goo Doh