13.07.2015 Views

Routledge Dictionary of Language and Linguistics.pdf

Routledge Dictionary of Language and Linguistics.pdf

Routledge Dictionary of Language and Linguistics.pdf

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Dictionary</strong> <strong>of</strong> language <strong>and</strong> linguistics 1068bijectively ( function). Equivalence is both a reflexive relation <strong>and</strong> a symmetricrelation <strong>and</strong> a transitive relation. (g) The union set is that set S to which all elementsbelong that are included in at least one <strong>of</strong> the two original sets A <strong>and</strong> B (notation:= . The union set corresponds in propositional logic to theinclusive, i.e. to the ‘non-exclusive,’ or, the propositional conjunction <strong>of</strong> which is true ifone or both statements are true ( disjunction). See the following Venn diagram for(with hachure):For example: let A <strong>and</strong> B be the sets <strong>of</strong> abstract words <strong>and</strong> words ending in -ion inEnglish. The union set is, then, the set <strong>of</strong> abstract words or words ending in -ion inEnglish (billion, carrion, nation, onion, etc.). (h) The intersection set is the set <strong>of</strong> thoseelements that are contained both in set A <strong>and</strong> in set B (notation: A∩B:= xεB}).For example: if A is the set <strong>of</strong> transitive <strong>and</strong> B the set <strong>of</strong> irregular verbs in English, thenthe intersection set <strong>of</strong> A <strong>and</strong> B is the set <strong>of</strong> transitive <strong>and</strong> irregular verbs in English (bind,eat, come). (i) Difference: the difference is that subset <strong>of</strong> A that contains exactly the sameelements in A that are not also elements <strong>of</strong> B (notation: A\B:=. Theunion set <strong>of</strong> the difference A\B <strong>and</strong> B\A corresponds in propositional logic to the‘exclusive’ or, the propositional conjunction <strong>of</strong> which is true only if one <strong>of</strong> the twostatements linked by or is true (but not if both are true) ( disjunction, exclusivedisjunction). See the following Venn diagram for A\B (with hachure):For example: let A be the set <strong>of</strong> the transitive verbs in English <strong>and</strong> B the set <strong>of</strong> irregularverbs in English. The difference A\B is, then, the set <strong>of</strong> regular transitive verbs in English(e.g. work). (j) Subset: a set A is a subset <strong>of</strong> a set B if all elements <strong>of</strong> A are also elements<strong>of</strong> B (notation: .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!