In this paper I raise questions about the predicate restriction, which claims that only stage-level predicates may appear in coda of an existential sentence. present novel data from Mandarin to show restriction is not universal: It systematically absent Mandarin. propose reason behind its absence syntactic. Specifically, English cannot be as large a TP, while contains full TP. This, combination...

Abstract Predicate intuitionistic logic is a well-established fragment of dependent types. Proof construction in this logic, as the Curry–Howard isomorphism states, process program synthesis. We present automata that can handle proof and synthesis full first-order logic. Given formula, we construct an automaton such formula provable if only has accepting run. As further research, makes it possi...

Speculative execution has long been used as an approach to exploit instruction level par-allelism across basic block boundaries. Most existing speculative execution techniques only support speculating along single control path, and heavily rely on branch prediction to choose the right control path. In this paper, we propose an extended predicated execution mechanism, called predicate shifting, ...