Implication may refer to:

Logic

Logical consequence Logical consequence (also entailment or logical implication) is a fundamental concept in logic which describes the relationship between statement (logic), statements that hold true when one statement logically ''follows from'' one or more stat ...

(also entailment or logical implication), the relationship between statements that holds true when one logically "follows from" one or more others *

Material conditional The material conditional (also known as material implication) is a binary operation commonly used in logic. When the conditional symbol \to is interpreted as material implication, a formula P \to Q is true unless P is true and Q is false. M ...

(also material implication), a logical connective and binary truth function typically interpreted as "If ''p'', then ''q''" **

Material implication (rule of inference) A material is a substance or mixture of substances that constitutes an object. Materials can be pure or impure, living or non-living matter. Materials can be classified on the basis of their physical and chemical properties, or on their geol ...

, a logical rule of replacement **

Implicational propositional calculus In mathematical logic, the implicational propositional calculus is a version of classical propositional calculus that uses only one connective, called implication or conditional. In formulas, this binary operation is indicated by "implies", "if . ...

, a version of classical propositional calculus that uses only the material conditional connective *

Strict conditional In logic, a strict conditional (symbol: \Box, or ⥽) is a conditional governed by a modal operator, that is, a logical connective of modal logic. It is logically equivalent to the material conditional of classical logic, combined with the necess ...

or strict implication, a connective of modal logic that expresses necessity * ''

modus ponens In propositional logic, (; MP), also known as (), implication elimination, or affirming the antecedent, is a deductive argument form and rule of inference. It can be summarized as "''P'' implies ''Q.'' ''P'' is true. Therefore, ''Q'' must ...

'', or implication elimination, a simple argument form and rule of inference summarized as "''p'' implies ''q''; ''p'' is asserted to be true, so therefore ''q'' must be true"

Linguistics

Implicature In pragmatics, a subdiscipline of linguistics, an implicature is something the speaker suggests or implies with an utterance, even though it is not literally expressed. Implicatures can aid in communicating more efficiently than by explicitly sayi ...

, what is suggested in an utterance, even though neither expressed nor strictly implied * Implicational universal or linguistic universal, a pattern that occurs systematically across natural languages **

Implicational hierarchy Implicational hierarchy, in linguistics, is a chain of implicational universals. A set of chained universals is schematically shown as in (1): (1) A < B < C < D It can be reformulated in the following way: If a language has property D, then it a ...

, a chain of implicational universals; if a language has one property then it also has other properties in the chain *

Entailment (pragmatics) Linguistic entailments are entailments which arise in natural language. If a sentence ''A'' entails a sentence ''B'', sentence ''A'' cannot be true without ''B'' being true as well. For instance, the English sentence "Pat is a fluffy cat" entails ...

or strict implication, the relationship between two sentences where the truth of one requires the truth of the other

Other uses

Implication table An implication table is a tool used to facilitate the minimization of states in a state machine A finite-state machine (FSM) or finite-state automaton (FSA, plural: ''automata''), finite automaton, or simply a state machine, is a mathematical ...

, a tool used to facilitate the minimization of states in a state machine *

Implication graph In mathematical logic and graph theory, an implication graph is a skew-symmetric, directed graph composed of vertex set and directed edge set . Each vertex in represents the truth status of a Boolean literal, and each directed edge from ve ...

, a skew-symmetric directed graph used for analyzing complex Boolean expressions * Implication (information science)

Logic

Linguistics

Other uses

See also