Sciweavers

66 search results - page 2 / 14
» The Conservation Theorem revisited
Sort
View
STACS
2010
Springer
15 years 6 months 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»
14 years 11 months ago
Cox's Theorem Revisited
Joseph Y. Halpern
APAL
2002
105views more  APAL 2002»
14 years 11 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»
14 years 9 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