finite set

finite set
Intuitively, a set whose count stops somewhere. Formally, a set whose members can be put into a one-to-one correspondence with the members of the set of all natural numbers less than some given number.

Philosophy dictionary. . 2011.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Finite set — In mathematics, a set is called finite if there is a bijection between the set and some set of the form {1, 2, ..., n} where n is a natural number. (The value n = 0 is allowed; that is, the empty set is finite.) An infinite set is a set which is… …   Wikipedia

  • finite set — noun mathematics : a set consisting of a finite number of elements …   Useful english dictionary

  • Hereditarily finite set — Nested set redirects here. Nested set may also refer to the Nested set model in relational databases …   Wikipedia

  • Finite — is the opposite of infinite. It may refer to:* Having a finite number of elements: finite set * Being a finite number, so not equal to pminfty; all real numbers are finite * In a stronger sense, being a value that is neither infinite nor… …   Wikipedia

  • Set packing — is a classical NP complete problem in computational complexity theory and combinatorics, and was one of Karp s 21 NP complete problems. Suppose we have a finite set S and a list of subsets of S. Then, the set packing problem asks if some k… …   Wikipedia

  • locally finite set — Math. a collection of sets in a topological space in which each point of the space has a neighborhood that intersects a finite number of sets of the collection. * * * …   Universalium

  • locally finite set — Math. a collection of sets in a topological space in which each point of the space has a neighborhood that intersects a finite number of sets of the collection …   Useful english dictionary

  • Finite topological space — In mathematics, a finite topological space is a topological space for which the underlying point set is finite. That is, it is a topological space for which there are only finitely many points.While topology is mostly interesting only for… …   Wikipedia

  • set theory — the branch of mathematics that deals with relations between sets. [1940 45] * * * Branch of mathematics that deals with the properties of sets. It is most valuable as applied to other areas of mathematics, which borrow from and adapt its… …   Universalium

  • Finite state transducer — A finite state transducer (FST) is a finite state machine with two tapes: an input tape and an output tape. This contrasts with an ordinary finite state automaton (or finite state acceptor), which has a single tape. OverviewAn automaton can be… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”