A Powerful Technique to Eliminate Isomorphism in Finite Model Search

Author(s):  
Xiangxue Jia ◽  
Jian Zhang
1999 ◽  
Vol 39 (1,2) ◽  
pp. 21-38 ◽  
Author(s):  
Belaid Benhamou ◽  
Laurent Henocque

2006 ◽  
Vol 36 (3) ◽  
pp. 177-212 ◽  
Author(s):  
Gilles Audemard ◽  
Belaïd Benhamou ◽  
Laurent Henocque
Keyword(s):  

1997 ◽  
Vol 62 (4) ◽  
pp. 1202-1208 ◽  
Author(s):  
Yves Lafont

To show that a formula A is not provable in propositional classical logic, it suffices to exhibit a finite boolean model which does not satisfy A. A similar property holds in the intuitionistic case, with Kripke models instead of boolean models (see for instance [11]). One says that the propositional classical logic and the propositional intuitionistic logic satisfy a finite model property. In particular, they are decidable: there is a semi-algorithm for provability (proof search) and a semi-algorithm for non provability (model search). For that reason, a logic which is undecidable, such as first order logic, cannot satisfy a finite model property.The case of linear logic is more complicated. The full propositional fragment LL has a complete semantics in terms of phase spaces [2, 3], but it is undecidable [9]. The multiplicative additive fragment MALL is decidable, in fact PSPACE-complete [9], but the decidability of the multiplicative exponential fragment MELL is still an open problem. For affine logic, that is, linear logic with weakening, the situation is somewhat better: the full propositional fragment LLW is decidable [5].Here, we show that the finite phase semantics is complete for MALL and for LLW, but not for MELL. In particular, this gives a new proof of the decidability of LLW. The noncommutative case is mentioned, but not handled in detail.


Author(s):  
Gilles Audemard ◽  
Belaid Benhamou ◽  
Laurent Henocque
Keyword(s):  

Author(s):  
G. Van Tendeloo ◽  
J. Van Landuyt ◽  
S. Amelinckx

Polytypism has been studied for a number of years and a wide variety of stacking sequences has been detected and analysed. SiC is the prototype material in this respect; see e.g. Electron microscopy under high resolution conditions when combined with x-ray measurements is a very powerful technique to elucidate the correct stacking sequence or to study polytype transformations and deviations from the ideal stacking sequence.


2020 ◽  
Vol 92 (2) ◽  
pp. 20701
Author(s):  
Bo Li ◽  
Xiaofeng Li ◽  
Zhifeng Zhu ◽  
Qiang Gao

Laser-induced breakdown spectroscopy (LIBS) is a powerful technique for quantitative diagnostics of gases. The spatial resolution of LIBS, however, is limited by the volume of plasma. Here femtosecond-nanosecond dual-pulsed LIBS was demonstrated. Using this method, the breakdown threshold was reduced by 80%, and decay of continuous radiation was shortened. In addition, the volume of the plasma was shrunk by 85% and hence, the spatial resolution of LIBS was significantly improved.


Author(s):  
Heinz-Dieter Ebbinghaus ◽  
Jörg Flum

2017 ◽  
Vol 1 (2) ◽  
pp. 200-210
Author(s):  
Rivdya Eliza ◽  
Fitri Aulia

The purpose of this research are: 1) to know the learning activity of learners mathematics which is taught by Search, Solve, Create, and Share (SSCS), and 2) model to know the ability of problem solving of mathematics learners who taught by SSCS learning model in the class XI MIA MAN 1 Muara Labuh academic year 2016/2017. This research belongs to a kind of quasi-experimental research with randomized control group only design. In this study design, a group of subjects taken from a particular population were randomly assigned into two groups, the experimental group and the control group. After analyzing the data, it is known that the learning activity of the students after applying the SSCS learning model has improved towards the better from the first meeting to the fifth meeting, ie 35%, 45%, 55%, 68%, 77%. Based on the hypothesis test obtained ttable = 1.645 and tcount = 2.598 so obtained (2.598> 1.645) at 95% confidence interval. Because tcount > ttable then hypothesis in this research accepted. Thus, students 'math-problem-solving skills taught by SSCS learning models are higher than the students' uneducated mathematical problem-solving skills with SSCS learning modelsKeywords: Problem solving abilities, search, solve, sreate and share (SSCS) learning models


Sign in / Sign up

Export Citation Format

Share Document