Sciweavers

2475 search results - page 38 / 495
» On the accuracy of language trees
Sort
View
ACL
2012
13 years 3 days 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
15 years 1 months ago
Routing Tree Problems on Random Graphs
Carme Àlvarez, Rafel Cases, Josep Dí...
ICALP
1997
Springer
15 years 1 months ago
Improving Spanning Trees by Upgrading Nodes
Sven Oliver Krumke, Madhav V. Marathe, Hartmut Nol...
ENTCS
2006
141views more  ENTCS 2006»
14 years 9 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
15 years 4 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