The Central Concepts of Automata Theory -Basic (Alphabet, Word and String )

 

What do automata mean?

Video

Lecture 

https://youtu.be/JMkXFcUl1Gg

It is the plural of automaton, and it means  “something that works automatically”

The word automata come from the Greek word αὐτόματος, which means "self-acting, self-computing, self-moving".

Theory of Automata

The theory of automata is a theoretical branch of computer science and mathematics. It is the study of abstract machines and the computation problems that can be solved using these machines.

The Central Concepts of  Automata Theory 

Alphabets

Strings

EMPTY STRING or NULL STRING: 

Words

All words are strings, but not all strings are words.

The Length of a String

It is often useful to classify strings by their length i.e. the number of position for symbol in the string.

For example 01101 has length 5.

It is common to say that the length of a string is “the number of symbols” in the string;

Substring