Course Title: Theory of Automata (CS402)

 

Lecture No. 1: Languages

 

 

Introduction

Alphabets

Strings

Words

Length of Strings

Reverse of a String

Defining Languages

PALINDROME

Summary

     Introduction

What does automata mean?

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

 

Introduction to languages

There are two types of languages

 

            Formal Languages (Syntactic languages)

            Informal Languages (Semantic languages)

 

 

 

NEXT