Finite State Machine (Prerequisites)
IN this lecture we will be studying about some terms like
symbol alphabet string language and even some more that would
follow. We will study what this means and what they are used
for Okay, so let 's start with symbol, so what is a symbol
anything like a B is C, 0, 1, 2-3 and so on that is a very simple
and the most basic part of it and let us come to. The second one
alphabet. An alphabet is denoted by Sigma. A string a collection
of symbols is known as same string sequence of symbols strings
actually it means a sequence. The concept of language became
clear to us. So language are a set of strings over some alphabets.
The next thing that we need to discuss is known as powers of
Sigma..
Sigma power is denoted by a special symbol called Sigma power
zero.. The power of Sigma is a set that is equal to the set of all
strings length of length zero.. Epsilon is used to denote the set of
all strings of length zero denoted by Sigma power zero. Sigma
power 1 is equal to what would that be 0 and 1 or the length of
those two length 1 or 0 and. 0.. THe next term that we need to
discuss is known as cardinality cardinality. So I hope you
already some of you may already know what is when your
cardinality.
Sigma power n is a set of all strings of length N 1 and the
cardinality is 8... Sigma star T star can be replaced with Sigma
power T star.. Sigma power 0 is just epsilon Union. Sigma
power 1. What is it it is 0-1. Sigma power 2 is 0 0, 0, 1, 1 0 and
1-1, and so on it goes on so let us put the values here.
