Professional Documents
Culture Documents
Meaning of Automata
It is the plural of automation and it means something that works automatically
Alphabets
A finite non-empty set of symbols(letters) is called an alphabet. It is denoted by
sigma∑ (Greek Letter)
Example ∑ ={a,b} ∑={0,1}//important as this is the language which computer
understands
-A version of language ALGOL has 113 letters where ∑(alphabet) includes letters,
digits & a variety of operators such as GOTO & IF
Strings
Concatenation of finite symbols from the alphabet
-An Empty string or a string with no symbol also denoted with lambda λ is called a
null string and capital lambda ∧ will be mostly used to denote empty string
-Length of the string s is denoted by |s| and it is the No. of letters in t string
-The reverse of the string is denoted by Rev(s) or s’ and is obtained by writing
letters of s in reverse order e.g. if s is {a,b,c} then s’ will be {c,b,a}
Words
Words are strings belonging to some language
-All words are strings but not all strings are words
Valid/In-Valid Alphabets
-While defining an alphabet an alphabet may contain letters consisting of group of
symbols ∑1 = {B, aB, Bab, d}
-While defining an alphabet we should keep in mind that ambiguity should not
be created
-While defining an alphabet of letters which comprises of more then 1 symbol, no
letter should be started with the letter of the same alphabet, However a letter
maybe ender in the letter of the same alphabet