Sciweavers

57 search results - page 12 / 12
» A monadic approach to polycategories
Sort
View
ECCC
2006
145views more  ECCC 2006»
13 years 5 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»
13 years 3 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