نتایج جستجو برای: implicational scaling

تعداد نتایج: 75647  

Agustin Tristán Parisa Daftarifard

In English as a Second Language Teaching and Testing situations, it is common to infer about learners’ reading ability based on his or her total score on a reading test. This assumes the unidimensional and reproducible nature of reading items. However, few researches have been conducted to probe the issue through psychometric analyses. In the present study, the IELTS exemplar module C (1994) wa...

2006
Pavel Trofimovich Elizabeth Gatbonton Norman Segalowitz

This study investigated whether L2 phonological learning can be characterized as a gradual and systematically patterned replacement of non-native segments by native segments in learners’ speech, conforming to a two-stage implicational scale. The study adopted a dynamic approach to language variation based on Gatbonton’s (1978) gradual diffusion framework. Participants were 40 Québec Francophone...

2001
D. Sarenac

The present study is a sequel to [3] and [5]. We further explore preservational properties of a class of implicational connectives. The implicational approach to preservation examines what happens when the implicational connective is required to preserve various properties. We focus on a particular class of properties, called meta-valuational properties, and the class of implicational connectiv...

Journal: :Notre Dame Journal of Formal Logic 2002
Zachary Ernst Branden Fitelson Kenneth Harris Larry Wos

Shortest possible axiomatizations for the implicational fragments of the modal logics S4 and S5 are reported. Among these axiomatizations is included a shortest single axiom for implicational S4—which to our knowledge is the first reported single axiom for that system—and several new shortest single axioms for implicational S5. A variety of automated reasoning strategies were essential to our d...

Journal: :J. Symb. Log. 2000
Arnon Avron

We describe a method for obtaining classical logic from intuitionistic logic which does not depend on any proof system, and show that by applying it to the most important implicational relevance logics we get relevance logics with nice semantical and proof-theoretical properties. Semantically all these logics are sound and strongly complete relative to classes of structures in which all element...

2017
Philippe Janssen Lhouari Nourine

For a ∧-semidistributive lattice L, we study some particular implicational systems and show that the cardinality of a minimum implicational basis is polynomial in the size of join-irreducible elements of the lattice L. We also provide a polynomial time algorithm to compute a minimum implicational basis for L. © 2006 Published by Elsevier B.V.

Journal: :Ann. Pure Appl. Logic 2017
Emil Jerábek

We study implicational formulas in the context of proof complexity of intuitionistic propositional logic (IPC). On the one hand, we give an efficient transformation of tautologies to implicational tautologies that preserves the lengths of intuitionistic extended Frege (EF ) or substitution Frege (SF ) proofs up to a polynomial. On the other hand, EF proofs in the implicational fragment of IPC p...

Journal: :Notre Dame Journal of Formal Logic 1975

Journal: :Notre Dame Journal of Formal Logic 1975

Journal: :Discrete Applied Mathematics 1999
John V. Franco Judy Goldsmith John S. Schlipf Ewald Speckenmeyer Ramjee P. Swaminathan

Heusch introduced the notion of pure implicational formulas. He showed that the falsiiability problem for pure implicational formulas with k negations is solvable in time O(n k). Such falsiiability results are easily transformed to satissability results on CNF formulas. We show that the falsiiability problem for pure implicational formulas is solvable in time O(k k n 2), which is polynomial for...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید