Documente Academic
Documente Profesional
Documente Cultură
In case of (2) there is a possible pitfall. Consider the set S = {X | X ε X}. X is an element of S if X
Example-1:
There is a barber in a small village. He will shave everybody who does not shave himself. It seems that
we have a precise definition of a certain barber in the village. However, suppose the question whether
the barber shaves himself is raised. If the barber shaves himself then he should not shave himself
(because he only shaves those who do not shave themselves). What is wrong in our way of specifying
the barber? We conclude no such barber can exist.
Example 2:
There were 2 craftsmen Bellini and Cellini. Whatever Bellini made he always put a true inscription on
it. On the other hand, whatever Cellini made he always put a false inscription on it. If they be the only
craftsmen around, what should you say if it was reported that the following sign was displayed?
As it turns out that there will be no confusion in specifying a set by using characterizing properties of
the elements of the set as long as we are careful to a certain universe of elements. For example, let A
denote the set of all students. Then the following sets are clearly well-defined.
F = {X | Xε Α is freshman}
In the first example, A is universe. In the second P(A) is the universe. We observe here that Russell’s
paradox will arise again, if we use as an universe a set containing all the sets of the world.
However, it can be shown that there does not exist a set that contains all the sets in the world ( does that
set contain itself as an element?). Indeed Russell’s paradox is equivalent to the assumption of the
existence of such a set.
Input
Information Output
Signals
Signals Processing
Machine
A table lamp can be considered as an information processing machine with the input signal being either
up or down and output signal being either LIGHT or DARK. In general, an information processing
machine receives a (time) sequence of input signals and output signals. For example,
Example-1:
Consider a machine that accepts a sequence of positive integer between 1 to 100 and produces at any
instant the largest integer that machine has so far received as output illustrated in the figure.
....3,4,9,7,5,7,3,4 ….9,9,9,7,7,7,4,4
F S M
For this machine the summary of the past history can be reported by an integer equal to the largest
integer it has received. Consequently, the machine may have 101 states corresponding to 0,1,……100
representing the largest integer the machine has received.
Questions:
1. What is the state of a machine?
2. What is the meaning of paradox?
3. I was roaming in a sea and arrived at an island where a stranger told me - “Sir, the island is
otherwise safe but please take anybody’s help with a grain of salt and mirchie.” What is my
conclusion?