Sciweavers

57 search results - page 12 / 12
» A monadic approach to polycategories
Sort
View
ECCC
2006
145views more  ECCC 2006»
14 years 11 months ago
Constraint satisfaction: a personal perspective
Attempts at classifying computational problems as polynomial time solvable, NP-complete, or belonging to a higher level in the polynomial hierarchy, face the difficulty of undecid...
Tomás Feder
RP
2010
Springer
146views Control Systems» more  RP 2010»
14 years 10 months ago
Depth Boundedness in Multiset Rewriting Systems with Name Binding
Abstract. In this paper we consider ν-MSR, a formalism that combines the two main existing approaches for multiset rewriting, namely MSR and CMRS. In ν-MSR we rewrite multisets o...
Fernando Rosa Velardo