Sciweavers

3319 search results - page 3 / 664
» Subshifts, Languages and Logic
Sort
View
89
Voted
VMCAI
2012
Springer
13 years 5 months ago
Teaching Semantics with a Proof Assistant: No More LSD Trip Proofs
We describe a course on the semantics of a simple imperative programming language and on applications to compilers, type systems, static analyses and Hoare logic. The course is ent...
Tobias Nipkow
69
Voted
FSKD
2008
Springer
168views Fuzzy Logic» more  FSKD 2008»
14 years 11 months ago
The Fooling Set Problem for Unary Regular Language Is in NP
Dongcai Shen, Tian Liu
104
Voted
CORR
2011
Springer
180views Education» more  CORR 2011»
14 years 5 months ago
Representing First-Order Causal Theories by Logic Programs
Nonmonotonic causal logic, introduced by Norman McCain and Hudson Turner, became a basis for the semantics of several expressive action languages. McCain’s embedding of definit...
Paolo Ferraris, Joohyung Lee, Yuliya Lierler, Vlad...
95
Voted
PODS
2008
ACM
120views Database» more  PODS 2008»
15 years 10 months ago
Effective characterizations of tree logics
A survey of effective characterizations of tree logics. If L is a logic, then an effective characterization for L is an algorithm, which inputs a tree automaton and replies if the...
Mikolaj Bojanzyk
101
Voted
JMLR
2012
13 years 20 days ago
Markov Logic Mixtures of Gaussian Processes: Towards Machines Reading Regression Data
We propose a novel mixtures of Gaussian processes model in which the gating function is interconnected with a probabilistic logical model, in our case Markov logic networks. In th...
Martin Schiegg, Marion Neumann, Kristian Kersting