Sciweavers

1855 search results - page 82 / 371
» System Consequence
Sort
View
TCS
2008
15 years 3 months ago
On the weight of universal insertion grammars
We study the computational power of pure insertion grammars. We show that pure insertion grammars of weight 3 can characterize all recursively enumerable languages. This is achiev...
Lila Kari, Petr Sosík
119
Voted
AI
2004
Springer
15 years 3 months ago
The limitation of Bayesianism
In the current discussion about the capacity of Bayesianism in reasoning under uncertainty, there is a conceptual and notational confusion between the explicit condition and the i...
Pei Wang
118
Voted
IANDC
2010
102views more  IANDC 2010»
15 years 2 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
141
Voted
TLCA
2009
Springer
15 years 10 months ago
Some Observations on the Proof Theory of Second Order Propositional Multiplicative Linear Logic
Abstract. We investigate the question of what constitutes a proof when quantifiers and multiplicative units are both present. On the technical level this paper provides two new as...
Lutz Straßburger
120
Voted
MMM
2005
Springer
136views Multimedia» more  MMM 2005»
15 years 9 months ago
Gigabit Ethernet-Based Parallel Video Processing
This paper describes solutions for parallel video processing based on LAN-connected PC-like workstations. We outline application scenarios for the processing of video with broadca...
Horst Eidenberger