Sciweavers

688 search results - page 83 / 138
» Types for trees
Sort
View
WWW
2005
ACM
16 years 15 days ago
Mining web site's topic hierarchy
Searching and navigating a Web site is a tedious task and the hierarchical models, such as site maps, are frequently used for organizing the Web site's content. In this work,...
Nan Liu, C. Yang
POPL
2009
ACM
16 years 15 days ago
Focusing on pattern matching
In this paper, we show how pattern matching can be seen to arise from a proof term assignment for the focused sequent calculus. This use of the Curry-Howard correspondence allows ...
Neelakantan R. Krishnaswami
EDBT
2006
ACM
156views Database» more  EDBT 2006»
15 years 12 months ago
Constructing a Generic Natural Language Interface for an XML Database
Abstract. We describe the construction of a generic natural language query interface to an XML database. Our interface can accept an arbitrary English sentence as a query, which ca...
Yunyao Li, Huahai Yang, H. V. Jagadish
TACAS
2010
Springer
225views Algorithms» more  TACAS 2010»
15 years 6 months ago
Automated Termination Analysis for Programs with Second-Order Recursion
Many algorithms on data structures such as terms (finitely branching trees) are naturally implemented by second-order recursion: A first-order procedure f passes itself as an arg...
Markus Aderhold
CALCO
2009
Springer
176views Mathematics» more  CALCO 2009»
15 years 6 months ago
Complementation of Coalgebra Automata
Abstract. Coalgebra automata, introduced by the second author, generalize the well-known automata that operate on infinite words/streams, trees, graphs or transition systems. This...
Christian Kissig, Yde Venema