Sciweavers

815 search results - page 25 / 163
» Algebraic Recognizability of Languages
Sort
View
ICDT
1997
ACM
138views Database» more  ICDT 1997»
15 years 4 months ago
Tractable Iteration Mechanisms for Bag Languages
Abstract. The goal of this paper is to study tractable iteration mechanisms for bags. The presence of duplicates in bags prevents iteration mechanisms developed in the context of s...
Latha S. Colby, Leonid Libkin
POPL
2008
ACM
16 years 3 days ago
Foundations for structured programming with GADTs
GADTs are at the cutting edge of functional programming and become more widely used every day. Nevertheless, the semantic foundations underlying GADTs are not well understood. In ...
Patricia Johann, Neil Ghani
WOLLIC
2009
Springer
15 years 6 months ago
Algebraic Valuations as Behavioral Logical Matrices
Abstract. The newly developed behavioral approach to the algebraization of logics extends the applicability of the methods of algebraic logic to a wider range of logical systems, n...
Carlos Caleiro, Ricardo Gonçalves
SAS
1993
Springer
104views Formal Methods» more  SAS 1993»
15 years 3 months ago
Strictness Properties of Lazy Algebraic Datatypes
A new construction of a finite set of strictness properties for any lazy algebraic datatype is presented. The construction is based on the categorical view of the solutions to the...
P. N. Benton
DMKDTTT
2004
110views Data Mining» more  DMKDTTT 2004»
15 years 2 months ago
XML algebras for data mining
The XML is a new standard for data representation and exchange on the Internet. There are studies on XML query languages as well as XML algebras in literature. However, attention ...
Ming Zhang, Jingtao Yao