theory of computation · theory of computation introduction to languages . introduction to...

28
Theory of Computation Introduction to Languages

Upload: others

Post on 01-Jun-2020

19 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Theory of Computation

Introduction to Languages

Page 2: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

A language is a tool in the hands of

human in order to send or receive

information across.

Page 3: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

A language is a tool in the hands of

human in order to send or receive

information across.

SPEAK

Page 4: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

A language is a tool in the hands of

human in order to send or receive

information across.

Page 5: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

A language is a tool in the hands of

human in order to send or receive

information across.

Page 6: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

A language is a tool in the hands of

human in order to send or receive

information across.

Page 7: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

A l a n g u a g e i s a t o o l i n t h e h a n d s

o f h u m a n i n o r d e r t o s e n d o r

r e c e i v e i n f o r m a t i o n a c r o s s.

Page 8: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

language is a tool in the hands of

human in order to send or receive

information across.

SYMBOL

Page 9: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

language is a too in the hands of

human in order to send or receive

information across.

languageSYMBOL

STRINGS

Page 10: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

language is a too in the hands of

human in order to send or receive

information across.

language

tool

SYMBOL

STRINGS

Page 11: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

language is a too in the hands of

human in order to send or receive

information across.

language

human

SYMBOL

tool

STRINGS

Page 12: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

language is a too in the hands of

human in order to send or receive

information across.

language

human

information

SYMBOLS

STRINGS

tool

Page 13: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

language is a too in the hands of

human in order to send or receive

information across.

SYMBOLS

STRINGS

ni

Page 14: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

language is a too in the hands of

human in order to send or receive

information across.

language

human

information

SYMBOLS

STRINGS

tool

Page 15: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

language

human

information

SYMBOLS

STRINGS

tool

A l a n g u a g e i s a t o o l i n t h e h a n d s

o f h u m a n i n o r d e r t o s e n d o r

r e c e i v e i n f o r m a t i o n a c r o s s.

Page 16: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

an

apple

I

ate

Page 17: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

Page 18: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

GRAMMAR RULES

Page 19: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

I ate an apple

GRAMMAR RULES

Syntax

Page 20: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

An apple I ate

GRAMMAR RULES

Syntax

An apple ate I

An I apple ate

An I ate apple

I an apple ate

I an ate apple

I ate an apple

I ate apple an

Page 21: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

An apple I ate

GRAMMAR RULES

Syntax

An apple ate I

An I apple ate

An I ate apple

I an apple ate

I an ate apple

I ate an apple

I ate apple an

SEMANTICS

Page 22: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

Symbols

Strings

Statements

Syntax

Grammar

Semantics

Human Language

Page 23: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

Symbols

Strings

Statements

Syntax

Grammar

Semantics

Computer Language

(logic)

Page 24: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

Symbols

Strings

Computer Language

(logic)

if

identifier in C language

keyword in C language

fi

Statements

Syntax

Grammar

Semantics

Page 25: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

A language is a tool which is used by

man to interact with man or machine.

Page 26: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

Human Brain

Grammar

RulesSentence

Page 27: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

Human Brain

Grammar

Rules

Computer

Sentence

Statement?

Page 28: Theory of Computation · Theory of Computation Introduction to Languages . Introduction to Languages A language is a tool in the hands of human in order to send or receive information

Introduction to Languages

Thanks