Sciweavers

2501 search results - page 84 / 501
» Logics with Rank Operators
Sort
View
74
Voted
CSL
2000
Springer
15 years 5 months ago
Bounded Arithmetic and Descriptive Complexity
We study definability of languages in arithmetic and the free monoid by bounded versions of fixed-point and transitive-closure logics. In particular we give logical characterisat...
Achim Blumensath
72
Voted
ISLPED
1996
ACM
76views Hardware» more  ISLPED 1996»
15 years 4 months ago
Comparison of high speed voltage-scaled conventional and adiabatic circuits
The power versus frequency performance of a micropipelined conventional CMOS logic family is compared with that of three similarly pipelined energy-recovering logic families. Usin...
David J. Frank
94
Voted
IANDC
2010
102views more  IANDC 2010»
14 years 11 months ago
Presenting functors on many-sorted varieties and applications
This paper studies several applications of the notion of a presentation of a functor by operations and equations. We show that the technically straightforward generalisation of th...
Alexander Kurz, Daniela Petrisan
105
Voted
JUCS
2002
91views more  JUCS 2002»
15 years 12 days ago
On Quasi-Products of Tree Automata
Abstract: In this paper we introduce the concept of the quasi-product of tree automata. In a quasi-product the inputs of the component tree automata are operational symbols in whic...
Ferenc Gécseg
LOGCOM
2010
152views more  LOGCOM 2010»
14 years 7 months ago
Constructive Logic with Strong Negation as a Substructural Logic
Gentzen systems are introduced for Spinks and Veroff's substructural logic corresponding to constructive logic with strong negation, and some logics in its vicinity. It has b...
Manuela Busaniche, Roberto Cignoli