LANGUAGES
NMCA-214
Theory Subject
No practical session
100 marks
6 lectures in week
Total 60 lectures
Authors
Publisher
Comer
Stallings W
Tanenbaum
Computer Networks
You want to spot duplicate occurrences of a phrase in a document and delete the
second occurrence. In essence, you want to substitute a sequence in a language.
Does a program contain an assertion violation?
Does a device driver respect certain protocols when interacting with the kernel?
The behaviour of a program is a set of executions; in other words, a language.
The correctness property is another language. The program correctness problem
amounts to a language inclusion check.
Structural Representations:
e sol ed
o puter are alled decidable. .
size of the i put are alled tractable. Ofte , e all pol o ial
fu tio s to e slo l
gro i g , hile fu tio s that gro s faster tha a pol o ial are
deemed to grow too fast.
Syllabus
Unit 5:Undecidability
Undecidability: Introduction
Undecidable problems about Turing Machines,
Rice's Theorem,
Post'sCorrespondence problem (PCP)
Modified PCP
Tractable and Intractable Problems:
P and NP, NPComplete Problems,
Communication
Data sharing
Instant and multiple accesses
Video conferencing
Internet Service
Broad casting
Photographs and large files
Saves Cost
Remote access and login
Reliable
Data transmission
Syllabus
Unit I (17 Sessions) Fundamentals of Communication System :
17 L
Unit II (08 Sessions) LAN topologies: 8 L
Unit III (07 Sessions) Networks and accessories:7 L
Unit IV (10 Sessions) OSI Model: 10 L
Unit V (13 Sessions) Mobile Communication: 13 L
Lectures = L