Sciweavers

66 search results - page 2 / 14
» The Conservation Theorem revisited
Sort
View
STACS
2010
Springer
14 years 17 days ago
Revisiting the Rice Theorem of Cellular Automata
Abstract. A cellular automaton is a parallel synchronous computing model, which consists in a juxtaposition of finite automata whose state evolves according to that of their neigh...
Pierre Guillon, Gaétan Richard
CORR
1999
Springer
76views Education» more  CORR 1999»
13 years 5 months ago
Cox's Theorem Revisited
Joseph Y. Halpern
APAL
2002
105views more  APAL 2002»
13 years 5 months ago
Saturated models of universal theories
A notion called Herbrand saturation is shown to provide the modeltheoretic analogue of a proof-theoretic method, Herbrand analysis, yielding uniform model-theoretic proofs of a nu...
Jeremy Avigad
ENTCS
2010
130views more  ENTCS 2010»
13 years 3 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