Sciweavers

3333 search results - page 235 / 667
» Abstract Proof Search
Sort
View
137
Voted
DCG
2010
146views more  DCG 2010»
15 years 2 months ago
An Elementary Deduction of the Topological Radon Theorem from Borsuk-Ulam
Abstract. The Topological Radon Theorem states that, for every continuous function from the boundary of a (d + 1)-dimensional simplex into Rn , there exist a pair of disjoint faces...
Craig R. Guilbault
ENTCS
2010
130views more  ENTCS 2010»
15 years 2 months ago
Structural Operational Semantics and Modal Logic, Revisited
A previously introduced combination of the bialgebraic approach to structural operational semantics with aic modal logic is re-examined and improved in some aspects. Firstly, a mo...
Bartek Klin
CORR
2011
Springer
156views Education» more  CORR 2011»
15 years 17 days ago
Extensional Collapse Situations I: non-termination and unrecoverable errors
Abstract. We consider a simple model of higher order, functional computations over the booleans. Then, we enrich the model in order to encompass non-termination and unrecoverable e...
Antonio Bucciarelli
CORR
2011
Springer
171views Education» more  CORR 2011»
15 years 17 days ago
A Class of Probabilistic Automata with a Decidable Value 1 Problem
The value 1 problem is a decision problem for probabilistic automata on finite words: given a probabilistic automaton A, are there words accepted by A with probability arbitraril...
Nathanaël Fijalkow, Hugo Gimbert, Youssouf Ou...
MST
2011
182views Hardware» more  MST 2011»
15 years 15 days ago
Tilings and Submonoids of Metabelian Groups
Abstract. In this paper we show that membership in finitely generated submonoids is undecidable for the free metabelian group of rank 2 and for the wreath product Z ≀ (Z × Z). ...
Markus Lohrey, Benjamin Steinberg