SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY
|
|
- Susan Thornton
- 5 years ago
- Views:
Transcription
1 SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTER SCIENCE AND ENGINEERING DEPARTMENT OF CSE COURSE PLAN Course Code : CS0204 Course Title : Theory of Computation Semester : IV Course Time : Jan May 2012 A B C D E Hour Timing Hour Timing Hour Timing Hour Timing Hour Timing & , , , Location : Tech Park Faculty Details: Sec. Name Office Office hour Mail id A K.Senthil Kumar Senthilkumar.k@ktr.srmu niv.ac.in B K.Sathiyapriya sathiyapriya.k@ktr.srmuni L Lab v.ac.in C Mr.S.Pradeep Pradeep.su@ktr.srmuniv.a c.in D E T.Sabhanayagam Mr.S.Pradeep 706A sabhanayagam.t@ktr.srmu niv.ac.in Pradeep.su@ktr.srmuniv.a c.in Required Text Books: 1. E.Hopcroft and J.D.Ullman, "Introduction to Automata Theory, Languages and Computation", Pearson, Education 2. Michael Sipser, "Introduction to the Theory of Computation", Thomson Asia, 2004
2 ONLINE REFERENCES: Prerequisite : CS0202 Principles of Programming Languages Objectives: 1. To study the concepts of Various languages 2. To learn about the various computing devices like FSM,PDA,Turing machines 3. To learn the various computability concepts Assessment Details: Cycle I : 10 Marks Surprise / : 05 Marks Cycle II : 10 Marks Model Exam : 20 Marks Attendance : 05 Marks Schedule: S.No. DATE TEST TOPICS DURATION 1 2/02/2012 Cycle - I Unit I & II 2 periods 2 8/03/2012 Cycle - II Unit III & IV 2 periods 3 12/04/2012 Model Exam All 5 units 3 Hrs Outcomes : Students who have successfully completed this course will have full understanding of the following concepts 1. Various Complexity classes 2. Various ideas of NP COMPLETE,NP-HARD Problems 3.V arious Computing Devices Detailed Session Plan: FINITE AUTOMATA
3 Introduction - Basic Mathematical Notation and techniques- Finite State systems - Basic Definitions - Finite Automaton - DFA & NDFA - Finite Automaton with -moves - Regular Languages- Regular Expression - Equivalence of NFA and DFA - Equivalence of NDFA's with and without -moves - Equivalence of finite Automaton and regular expressions -Minimization of DFA - Pumping Lemma for Regular sets - Problems based on Pumping Lemma. Sessi on No. 1 Topics to be covered Preliminaries sets, relations, functions, graphs Time (min) Ref Teaching Method 2 Trees, Induction Principles and Notations ing Method 3 Introduction to Finite Automata 4 Finite Automata Basic definitions Finite Automaton - DFA & NDFA, Finite Automaton with -moves Regular Languages- Regular Expression,, Equivalence of NFA and DFA - Equivalence of NDFA's with and without -moves Equivalence of finite Automaton and regular expressions Minimization of DFA - Pumping Lemma for Regular sets 50 1,3 BB 50 1,3 BB,, GRAMMARS Grammar Introduction - Types of Grammar - Context Free Grammars and Languages- Derivations and Languages - Ambiguity- Relationship between derivation and derivation trees - Simplification of CFG - Elimination of Useless symbols - Unit productions - Null productions - Greiback Normal form - Chomsky normal form - Problems related to CNF and GNF. 10 Grammar Introduction Discussion Types of Grammar - Context Free Illustration by examples 11 Grammars and Languages Derivations and Languages Ambiguity- Relationship between derivation and derivation trees 14 Simplification of CFG 15 Elimination of Useless symbols, Unit productions, Null productions 16 Greiback Normal form,cnf Problem solving, surprise test 17 Problems related to CNF and GNF. Problem solving, surprise test
4 PUSHDOWN AUTOMATA Pushdown Automata - Definitions - Moves - Instantaneous descriptions - Deterministic pushdown automata - Equivalence of Pushdown automata and CFL - pumping lemma for CFL - problems based on pumping Lemma Pushdown Automata Definitions - Moves Instantaneous descriptions 21 Deterministic pushdown automata Surprise Equivalence of Pushdown automata and CFL pumping lemma for CFL 24 problems based on pumping Lemma TURING MACHINE Turing Machines- Introduction - Formal definition of Turing machines - Instantaneous descriptions- Turing Machine as Acceptors - Turing Machine as Transducers Computable Languages and functions - Turing Machine constructions - Modifications of Turing Machines Turing Machines Introduction - Formal definition of Turing machines Instantaneous descriptions Turing Machine as Acceptors Turing Machine as Transducers Computable Languages and functions Turing Machine constructions,, 34 Turing Machine constructions 35 Turing Machine constructions 36 Modifications of Turing Machines. COMPUTATIONAL COMPLEXITY Undecidability- Basic definitions- Decidable and undecidable problems - Properties of Recursive and Recursively enumerable languages - Introduction to Computational Complexity: Definitions-Time and
5 Space complexity of TMs - complexity classes - introduction to NP-Hardness and NP-Completeness 37 Undecidability, Basic definitions 38 Decidable and undecidable problems 39 Properties of Recursive and Recursively enumerable languages 40 Introduction to Computational Complexity 41 Introduction to Computational Complexity 42 Definitions-Time and Space complexity of TMs 43 complexity classes 44 complexity classes 45 Introduction to NP-Hardness and NP- Completeness BB BlackBoard PPT PowerPoint Presentation
SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTING DEPARTMENT OF CSE COURSE PLAN
SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTING DEPARTMENT OF CSE COURSE PLAN Course Code : CS0323 Course Title : Digital Image Processing Semester : V Course Time : July Dec 2011
More informationFACULTY OF ENGINEERING AND TECHNOLOGY
FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTING DEPARTMENT OF CSE COURSE PLAN Course Code : CS0323 (Elective) Course Title : DIGITAL IMAGE PROCESSING Semester : V Course Time : JULY 2014 DEC
More informationImplementation of Recursively Enumerable Languages in Universal Turing Machine
Implementation of Recursively Enumerable Languages in Universal Turing Machine Sumitha C.H, Member, ICMLC and Krupa Ophelia Geddam Abstract This paper presents the design and working of a Universal Turing
More informationSRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND COMMUNICATION ENGINEERING DEPARTMENT OF ECE COURSE PLAN
SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND COMMUNICATION ENGINEERING DEPARTMENT OF ECE COURSE PLAN Course Code : EC0301 Course Title : Electronic Measurements and Instrumentation
More informationIntroduction To Automata Theory Languages And Computation Addison Wesley Series In Computer Science
Introduction To Automata Theory Languages And Computation Addison Wesley Series In Computer Science INTRODUCTION TO AUTOMATA THEORY LANGUAGES AND COMPUTATION ADDISON WESLEY SERIES IN COMPUTER SCIENCE PDF
More informationAutomata and Formal Languages - CM0081 Turing Machines
Automata and Formal Languages - CM0081 Turing Machines Andrés Sicard-Ramírez Universidad EAFIT Semester 2018-1 Turing Machines Alan Mathison Turing (1912 1954) Automata and Formal Languages - CM0081. Turing
More information: DIGITAL COMMUNICATION
SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY DEPARTMENT OF ECE COURSE PLAN Course Code : EC0307 Course Title : DIGITAL COMMUNICATION Semester : V Course Time : JULY NOVEMBER 2012 Location : S.R.M.TECH
More informationBasic Science for Software Developers
Basic Science for Software Developers David Lorge Parnas, P.Eng. Michael Soltys Department of Computing and Software Faculty of Engineering McMaster University, Hamilton, Ontario, Canada - L8S 4K1 1 Introduction
More informationSRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND ELECTRICAL ENGINEERING DEPARTMENT OF ECE COURSE PLAN
SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND ELECTRICAL ENGINEERING DEPARTMENT OF ECE COURSE PLAN Course Code : EC0102 Course Title : ELECTRIC CIRCUITS Semester : II Course
More informationCOURSE SCHEDULE SECTION. A (Room No: TP 301) B (Room No: TP 302) Hours Timings Hours Timings. Name of the staff Sec Office Office Hours Mail ID
SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND COMMUNICATION ENGINEERING DEPARTMENT OF ECE COURSE PLAN Course Code : IT0201 Course Title : Electron Devices and Circuits
More informationSRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND ELECTRICAL ENGINEERING DEPARTMENT OF ECE COURSE PLAN
SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND ELECTRICAL ENGINEERING DEPARTMENT OF ECE COURSE PLAN Course Code : EC0210 Course Title : COMMUNICATION THEORY Semester : IV
More informationSRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY DEPARTMENT OF TCE COURSE PLAN. Tech Park 13 th floor
SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY DEPARTMENT OF TCE COURSE PLAN Course Code : TN00 Course Title : RF System Engineering Semester : II Semester Location : S.R.M.E.C Tech Park Faculty
More informationRegular Expressions and Regular Languages. BBM Automata Theory and Formal Languages 1
Regular Expressions and Regular Languages BBM 401 - Automata Theory and Formal Languages 1 Operations on Languages Remember: A language is a set of strings Union: Concatenation: Powers: Kleene Closure:
More informationTo understand the different kind of losses, signal distortion in optical wave guides and other signal degradation factors X X X X
EC0304 Program outcomes c)graduate will ability to design conduct experiment analyze and interpret data d)graduate will ability to design a system, component or process as per needs and j) Graduate will
More informationCSE 355: Human-aware Robo.cs Introduction to Theoretical Computer Science
CSE 355: Introduction to Theoretical Computer Science Instructor: Dr. Yu ( Tony ) Zhang Lecture: WGHL101, Tue/Thu, 3:00 4:15 PM Office Hours: BYENG 594, Tue/Thu, 5:00 6:00PM 1 Subject of interest? 2 Robo.cs
More informationSRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND ELECTRICAL ENGINEERING DEPARTMENT OF EEE
SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND ELECTRICAL ENGINEERING DEPARTMENT OF EEE Course Code: PE0556 Course Title: HIGH VOLTAGE DC TRANSMISSION Semester: III M.Tech
More informationSRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRICAL AND ELECTRONICS ENGINEERING DEPARTMENT OF ECE COURSE PLAN
SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRICAL AND ELECTRONICS ENGINEERING DEPARTMENT OF ECE COURSE PLAN Course Code : EC0206 Course Title : Transmission Lines Networks Semester
More informationCOSE312: Compilers. Lecture 5 Lexical Analysis (4)
COSE312: Compilers Lecture 5 Lexical Analysis (4) Hakjoo Oh 2017 Spring Hakjoo Oh COSE312 2017 Spring, Lecture 5 March 20, 2017 1 / 20 Part 3: Automation Transform the lexical specification into an executable
More informationof the hypothesis, but it would not lead to a proof. P 1
Church-Turing thesis The intuitive notion of an effective procedure or algorithm has been mentioned several times. Today the Turing machine has become the accepted formalization of an algorithm. Clearly
More informationSRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND ELECTRICAL ENGINEERING DEPARTMENT OF ECE COURSE PLAN
Course Code Course Title Semester SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND ELECTRICAL ENGINEERING DEPARTMENT OF ECE COURSE PLAN : EC0210 : COMMUNICATION THEORY : IV
More informationTechnical framework of Operating System using Turing Machines
Reviewed Paper Technical framework of Operating System using Turing Machines Paper ID IJIFR/ V2/ E2/ 028 Page No 465-470 Subject Area Computer Science Key Words Turing, Undesirability, Complexity, Snapshot
More informationAutomaten und Formale Sprachen alias Theoretische Informatik. Sommersemester 2014
Automaten und Formale Sprachen alias Theoretische Informatik Sommersemester 2014 Dr. Sander Bruggink Übungsleitung: Jan Stückrath Sander Bruggink Automaten und Formale Sprachen 1 Who are we? Teacher: Dr.
More informationEC1001-BASIC ELECTRONICS ENGINEERING. L T P C EC1001 BASIC ELECTRONICS ENGINEERING Prerequisite Nil
L T P C EC1001 BASIC ELECTRONICS ENGINEERING 2 0 0 2 Prerequisite Nil PURPOSE This course provides comprehensive idea about working principle, operation and characteristics of electronic devices, transducers,
More informationL T P C EC0013 RADAR & NAVIGATIONAL AIDS Prerequisite :EC To become familiar with fundamentals of RADAR. operations X X X X X X X
Program outcomes L T P C EC0013 & NAVIGATIONAL AIDS 3 0 0 3 Prerequisite :EC 0210 b) Graduates will demonstrate the ability to identify, formulate and solve To become familiar with fundamentals of Program
More informationTuring Machines (TM)
1 Introduction Turing Machines (TM) Jay Bagga A Turing Machine (TM) is a powerful model which represents a general purpose computer. The Church-Turing thesis states that our intuitive notion of algorithms
More informationLab 4 : Transistor Oscillators
Objective: Lab 4 : Transistor Oscillators In this lab, you will learn how to design and implement a colpitts oscillator. In part II you will implement a RC phase shift oscillator Hardware Required : Pre
More informationCITS2211 Discrete Structures Turing Machines
CITS2211 Discrete Structures Turing Machines October 23, 2017 Highlights We have seen that FSMs and PDAs are surprisingly powerful But there are some languages they can not recognise We will study a new
More informationDVA325 Formal Languages, Automata and Models of Computation (FABER)
DVA325 Formal Languages, Automata and Models of Computation (FABER) Lecture 1 - Introduction School of Innovation, Design and Engineering Mälardalen University 11 November 2014 Abu Naser Masud FABER November
More informationAPPLIED ELECTRONIC CIRCUITS
SRM UNIVERSITY DEPARTMENT OF BIOMEDICAL ENGINEERING ODD Semester-2014-2015 BM1005 APPLIED ELECTRONIC CIRCUITS Course Code: BM1005 Course Title: APPLIED ELECTRONIC CIRCUITS Sem: III SEM B. Tech Second Year
More informationVL0306-VLSI Devices & Design. L T P C EC0306 VLSI DEVICES AND DESIGN Prerequisite : EC0205 & EC0203 Course outcomes
Page 1 VL0306-VLSI Devices & Design L T P C EC0306 VLSI DEVICES AND DESIGN 2 2 0 3 Prerequisite : EC0205 & EC0203 Course outcomes the ability to identify, formulate and solve engineering problems i) Graduate
More informationDHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI
DHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI Department of Computer Science and Engineering CS6503 THEORY OF COMPUTATION 2 Mark Questions & Answers Year / Semester: III / V Regulation: 2013 Academic year:
More informationA Learning System for a Computational Science Related Topic
Available online at www.sciencedirect.com Procedia Computer Science 9 (2012 ) 1763 1772 International Conference on Computational Science, ICCS 2012 A Learning System for a Computational Science Related
More informationSRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND ELECTRICAL ENGINEERING DEPARTMENT OF EEE. Section
SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND ELECTRICAL ENGINEERING DEPARTMENT OF EEE Course Code : EE0305 Course Title : LINEAR INTEGRATED CIRCUITS Semester : V Course
More informationAcademic Course Description
BEC503 TRANSMISSION LINES, NETWORKS AND WAVEGUIDES Academic Course Description BHARATH UNIVERSITY Faculty of Engineering and Technology Department of Electronics and Communication Engineering BEC503TRANSMISSION
More informationAcademic Course Description. VL2107 CMOS Mixed Signal Circuit Design Third Semester, (Odd semester)
Academic Course Description SRM University Faculty of Engineering and Technology Department of Electronics and Communication Engineering VL2107 CMOS Mixed Signal Circuit Design Third Semester, 2014-15
More informationAcademic Course Description
Academic Course Description SRM University Faculty of Engineering and Technology Department of Electronics and Communication Engineering VL2107 CMOS Mixed Signal Circuit Design Third Semester, 2014-15
More informationVL0306-VLSI Devices & Design. L T P C EC0306 VLSI DEVICES AND DESIGN Prerequisite : EC0205 & EC0203 Course outcomes
Page 1 VL0306-VLSI Devices & Design L T P C EC0306 VLSI DEVICES AND DESIGN 2 2 0 3 Prerequisite : EC0205 & EC0203 Course outcomes Instructional objectives Introduce the technology, design concepts, electrical
More informationAdvanced Automata Theory 4 Games
Advanced Automata Theory 4 Games Frank Stephan Department of Computer Science Department of Mathematics National University of Singapore fstephan@comp.nus.edu.sg Advanced Automata Theory 4 Games p. 1 Repetition
More informationSRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND ELECTRICAL ENGINEERING DEPARTMENT OF TCE COURSE PLAN
SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND ELECTRICAL ENGINEERING DEPARTMENT OF TCE COURSE PLAN Course Code : TE1018 Course Title : Microwave Radio And Optical Fiber
More informationMultiplayer Pushdown Games. Anil Seth IIT Kanpur
Multiplayer Pushdown Games Anil Seth IIT Kanpur Multiplayer Games we Consider These games are played on graphs (finite or infinite) Generalize two player infinite games. Any number of players are allowed.
More informationEC0206 LINEAR INTEGRATED CIRCUITS
SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF ELECTRONICS AND ELECTRICAL ENGINEERING DEPARTMENT OF ECE COURSE PLAN Course Code : EC0206 Course Title : Linear Integrated Circuits Semester
More informationCourse Description. EC0377 Principles of communication Fifth Semester, 2014 (odd semester)
EC0377Principles of communications: Course Description (June 2014) Course Description SRM University Faculty of Engineering and Technology Department of Computer Science and Engineering EC0377 Principles
More informationAcademic Course Description
Academic Course Description EC1018 Communication Theory Course (catalog) description SRM University Faculty of Engineering and Technology Department of Electronics and Communication Engineering EC1018
More informationAcademic Course Description. BHARATH University Faculty of Engineering and Technology Department of Electrical and Electronics Engineering
BEE101- Basic Electrical and Electronics Engineering Academic Course Description BHARATH University Faculty of Engineering and Technology Department of Electrical and Electronics Engineering BEE101 Basic
More informationAcademic Course Description. BEE 303 ELECTRON DEVICES Third Semester (Odd Semester)
BEE 303- Electron Devices Academic Course Description Course (catalog) description BHARATH UNIVERSITY Faculty of Engineering and Technology Department of Electrical and Electronics Engineering BEE 303
More informationAcademic Course Description
Academic Course Description SRM University Faculty of Engineering and Technology Department of Electronics and Communication Engineering EC1021 Antenna and Wave Propagation Sixth Semester, 2015-16 (even
More informationSRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF BIO ENGINEERING DEPARTMENT OF BME LESSON PLAN
SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF BIO ENGINEERING DEPARTMENT OF BME Course Code: BM0205 Course Title: Circuits and s Semester: B.Tech III Sem (July 13-Dec 13) LESSON PLAN Course
More informationOffice location. Office phone
BME404-ENGINEERING METROLOGY & INSTRUMENTATION Academic Course Description BHARATH UNIVERSITY Faculty of Engineering and Technology Department of Mechanical Engineering BME404-ENGINEERING METROLOGY & INSTRUMENTATION
More informationEvaluation Scheme & Syllabus. for. MCA First Year. Choice Based Credit System
DR. A.P.J. ABDUL KALAM TECHNICAL UNIVERSITY LUCKNOW Evaluation Scheme & Syllabus for MCA First Year On Choice Based Credit System (Effective from the Session: 2016-17) Sl. No. Subject Code 1 RCA201 Computer
More informationUpon successful completion of this course, the student should be competent to perform the following tasks:
COURSE INFORMATION COURSE PREFIX/NO. : EET 112 COURSE TITLE: ALTERNATING CURRENT CIRCUITS LEC HRS/WK: 3.0 LAB HRS/WK: 3.0 CREDIT HRS/SEMESTER: 4.0 Distance Learning Attendance/VA Statement Textbook Information
More informationCS 3233 Discrete Mathematical Structure Midterm 2 Exam Solution Tuesday, April 17, :30 1:45 pm. Last Name: First Name: Student ID:
CS Discrete Mathematical Structure Midterm Exam Solution Tuesday, April 17, 007 1:0 1:4 pm Last Name: First Name: Student ID: Problem No. Points Score 1 10 10 10 4 1 10 6 10 7 1 Total 80 1 This is a closed
More informationAcademic Course Description
Academic Course Description EC1026 Wireless communication SRM University Faculty of Engineering and Technology Department of Electronics and Communication Engineering EC1026 Wireless Communication Seventh
More informationAcademic Course Description. VL2004 CMOS Analog VLSI Second Semester, (Even semester)
Academic Course Description SRM University Faculty of Engineering and Technology Department of Electronics and Communication Engineering VL2004 CMOS Analog VLSI Second Semester, 2013-14 (Even semester)
More informationOne-Dimensional Peg Solitaire, and Duotaire
More Games of No Chance MSRI Publications Volume 42, 2002 One-Dimensional Peg Solitaire, and Duotaire CRISTOPHER MOORE AND DAVID EPPSTEIN Abstract. We solve the problem of one-dimensional Peg Solitaire.
More informationAcademic Course Description
BEC010- VLSI Design Academic Course Description BHARATH UNIVERSITY Faculty of Engineering and Technology Department of Electronics and Communication Engineering BEC010 VLSI Design Fifth Semester (Elective)
More informationAcademic Course Description
Academic Course Description BME 101 ENGINEERING GRAPHICS BHARATH UNIVERSITY Faculty of Engineering and Technology Department of Electrical and Electronics Engineering BME 102 ENGINEERING GRAPHICS First
More informationLecture 20 November 13, 2014
6.890: Algorithmic Lower Bounds: Fun With Hardness Proofs Fall 2014 Prof. Erik Demaine Lecture 20 November 13, 2014 Scribes: Chennah Heroor 1 Overview This lecture completes our lectures on game characterization.
More informationAcademic Course Description. EC1022 Microwave and Optical Communications Sixth Semester, (even semester)
Academic Course Description EC1022 Microwave and Optical Communications SRM University Faculty of Engineering and Technology Department of Electronics and Communication Engineering EC1022 Microwave and
More informationAcademic Course Description. BEE301 Circuit Theory Third Semester, (Odd Semester)
BEE301- Circuit Theory Academic Course Description BHARATH University Faculty of Engineering and Technology Department of Electronics and Communication Engineering BEE301 Circuit Theory Third Semester,
More informationEC0206 Linear Integrated Circuits Fourth Semester, (even semester)
COURSE HANDOUT Course (catalog) description SRM University Faculty of Engineering and Technology Department of Electronics and Communication Engineering EC0206 Linear Integrated Circuits Fourth Semester,
More informationDepartment of Electrical and Electronics Engineering BME 102 ENGINEERING GRAPHICS First Semester, (odd Semester)
Academic Course Description BME 102 ENGINEERING GRAPHICS BHARATH UNIVERSITY Faculty of Engineering and Technology Department of Electrical and Electronics Engineering BME 102 ENGINEERING GRAPHICS First
More informationEE 4314 Lab 3 Handout Speed Control of the DC Motor System Using a PID Controller Fall Lab Information
EE 4314 Lab 3 Handout Speed Control of the DC Motor System Using a PID Controller Fall 2012 IMPORTANT: This handout is common for all workbenches. 1. Lab Information a) Date, Time, Location, and Report
More informationHACETTEPE ÜNİVERSİTESİ COMPUTER ENGINEERING DEPARTMENT BACHELOR S DEGREE INFORMATION OF DEGREE PROGRAM 2012
HACETTEPE ÜNİVERSİTESİ COMPUTER ENGINEERING DEPARTMENT BACHELOR S DEGREE INFORMATION OF DEGREE PROGRAM 2012 1 a. General Description Hacettepe University, Computer Engineering Department, was established
More informationCOMPUTER SCIENCE AND ENGINEERING
COMPUTER SCIENCE AND ENGINEERING Department of Computer Science and Engineering College of Engineering CSE 100 Computer Science as a Profession Fall, Spring. 1(1-0) RB: High school algebra; ability to
More informationSAULT COLLEGE OF APPLIED ARTS AND TECHNOLOGY SAULT STE. MARIE, ONTARIO COURSE OUTLINE
SAULT COLLEGE OF APPLIED ARTS AND TECHNOLOGY SAULT STE. MARIE, ONTARIO COURSE OUTLINE COURSE TITLE: Electrical Fundamentals CODE NO. : ELR 104 SEMESTER: Two PROGRAM: AUTHOR: PROFESSOR: Aviation Technology
More informationReflector A Dynamic Manifestation of Turing Machines with Time and Space Complexity Analysis
Reflector A Dynamic Manifestation of Turing Machines with Time and Space Complexity Analysis Behroz Mirza MS Computing, Shaheed Zulfikar Ali Bhutto Institute of Science and Technology 90 and 100 Clifton
More informationModeling Supervisory Control of Autonomous Mobile Robots using Graph Theory, Automata and Z Notation
Modeling Supervisory Control of Autonomous Mobile Robots using Graph Theory, Automata and Z Notation Javed Iqbal 1, Sher Afzal Khan 2, Nazir Ahmad Zafar 3 and Farooq Ahmad 1 1 Faculty of Information Technology,
More informationRajasthan Technical University, Kota
COURSE FILE POWER SYSTEM ENGINEERING Name Branch Session Semester : Dr. Dinesh Birla : Electrical Engineering : 2012-13, Odd Semester : B. Tech VII Semester Index: Course File Sr. No. 1 Students Detail
More informationVerizon Next Step Program Course Outline. Telecommunications Technology: Verizon
Verizon Next Step Program Course Outline Course Title: Curriculum: ELECTRICAL CIRCUITS Telecommunications Technology: Verizon Credit Hours: 4 Contact Hours: 5 Date of Revision: 6/7-9/04 Valid for F 04
More informationComputing Permutations with Stacks and Deques
Michael Albert 1 Mike Atkinson 1 Steve Linton 2 1 Department of Computer Science, University of Otago 2 School of Computer Science, University of St Andrews 7th Australia New Zealand Mathematics Convention
More informationAcademic Course Description
BEC010- VLSI Design Academic Course Description BHARATH UNIVERSITY Faculty of Engineering and Technology Department of Electronics and Communication Engineering BEC010 VLSI Design Sixth Semester (Elective)
More informationCDT314 FABER Formal Languages, Automata and Models of Computation MARK BURGIN INDUCTIVE TURING MACHINES
CDT314 FABER Formal Languages, Automata and Models of Computation MARK BURGIN INDUCTIVE TURING MACHINES 2012 1 Inductive Turing Machines Burgin, M. Inductive Turing Machines, Notices of the Academy of
More informationTo understand the concept of basic engineering mechanism Compulsory : MANUFACTURING TECHNOLOGY II. Office phone
BME505 - MANUFACTURING TECHNOLOGY II Academic Course Description BHARATH UNIVERSITY Faculty of Engineering and Technology Department of Mechanical Engineering BME505 - MANUFACTURING TECHNOLOGY II Fifth
More informationAcademic Course Description
BME 0 JIGS FIXTURES AND PRESS TOOLS Academic Course Description BHARATH UNIVERSITY Faculty of Engineering and Technology Department of Mechanical Engineering BME 0-JIGS FIXTURES AND PRESS TOOLS Seventh
More informationRajasthan Technical University, Kota
COURSE - FILE Name : Dr. Dinesh Birla Branch : Electrical Engineering Session : 2014-15, Even Semester Semester : M. Tech II Semester Specialization : Power System Index: Course File Sr. No. Content/ Item
More informationAcademic Course Description. CO2110 OFDM/OFDMA COMMUNICATIONS Third Semester, (Odd semester)
Academic Course Description SRM University Faculty of Engineering and Technology Department of Electronics and Communication Engineering CO2110 OFDM/OFDMA COMMUNICATIONS Third Semester, 2014-15 (Odd semester)
More informationOne computer theorist s view of cognitive systems
One computer theorist s view of cognitive systems Jiri Wiedermann Institute of Computer Science, Prague Academy of Sciences of the Czech Republic Partially supported by grant 1ET100300419 Outline 1. The
More informationComputability of Tilings
Computability of Tilings Grégory Lafitte and Michael Weiss Abstract Wang tiles are unit size squares with colored edges. To know whether a given finite set of Wang tiles can tile the plane while respecting
More informationRE-DESIGNING THE PACMAN GAME USING PUSH DOWN AUTOMATA
Page50 RE-DESIGNING THE PACMAN GAME USING PUSH DOWN AUTOMATA Ariana Yunita a, Riestiya Zain Fadillah b, Muhammad Redho Darmawan c, Andika Dwi Gutomo Putra d, a,b Universitas Pertamina, Jakarta, Indonesia
More informationIndependent University, Bangladesh
Department of Computer Science & Engineering School of Engineering and Computer Science Independent University, Bangladesh Curriculum for B Sc. in Computer Science Version 7.2 Revision record Version Status
More informationMultiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence
Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent
More informationModeling Evolution by Evolutionary Machines: A New Perspective on Computational Theory and Practice
Theory and Applications of Mathematics & Computer Science 6 (2) (2016) 170 186 Modeling Evolution by Evolutionary Machines: A New Perspective on Computational Theory and Practice Mark Burgin a,, Eugene
More informationCS510 \ Lecture Ariel Stolerman
CS510 \ Lecture04 2012-10-15 1 Ariel Stolerman Administration Assignment 2: just a programming assignment. Midterm: posted by next week (5), will cover: o Lectures o Readings A midterm review sheet will
More informationConcise Guide to Computation Theory
Concise Guide to Computation Theory Akira Maruoka Concise Guide to Computation Theory Akira Maruoka Faculty of Science and Engineering Ishinomaki Senshu University Shinmito Minamisakai 1 Ishinomaki, Japan
More informationCarleton University. Faculty of Engineering and Design, Department of Electronics. ELEC 2507 Electronic - I Summer Term 2017
Carleton University Faculty of Engineering and Design, Department of Electronics Instructors: ELEC 2507 Electronic - I Summer Term 2017 Name Section Office Email Prof. Q. J. Zhang Section A 4148 ME qjz@doe.carleton.ca
More informationDFTG Blueprint Reading and Sketching
Course Syllabus DFTG 1325 - Blueprint Reading and Sketching Catalog Description: An introduction to reading and interpreting working drawings for fabrication processes and associated trades. Use of sketching
More informationर ष ट र य प र द य ग क स स थ न प द च च र
FIRST SEMESTER - (2014 Regulation) HM101 MA101 PH101 CH101 CE101 CS101 CC101 ME101 COMMUNICATION IN ENGLISH I MATHEMATICS I PHYSICS I CHEMISTRY I ENGINEERING MECHANICS BASICS OF PROGRAMMING ENERGY & ENVIRONMENTAL
More informationChristan Grant and Andrew H. Fagg: CS
Christan Grant and Andrew H. Fagg: CS 3113 1 How to find the Instructors Dr. Christan Grant DEH 234 cgrant@ou Dr. Andrew H. Fagg DEH 243 andrewhfagg@gmail Office hours are still to be announced Appointments
More informationThe Foundations of Computability Theory
The Foundations of Computability Theory Borut Robič The Foundations of Computability Theory 123 Borut Robič Faculty of Computer and Information Science University of Ljubljana Ljubljana Slovenia ISBN 978-3-662-44807-6
More informationCS 202, section 2 Final Exam 13 December Pledge: Signature:
CS 22, section 2 Final Exam 3 December 24 Name: KEY E-mail ID: @virginia.edu Pledge: Signature: There are 8 minutes (3 hours) for this exam and 8 points on the test; don t spend too long on any one question!
More informationCOURSE TOPICS: The following topics will be covered this semester:
ETME 203 Mechanical Design Graphics Spring 2012 rev. 12-16-2011 LEC / REC 001 W, F 10:00 11:50 EPS 134 LEC / LAB 002 T, Th 4:10 6:00 EPS 129 Instructor: Keith Fisher Office: Roberts Hall 201A Phone: 994-6288
More informationHow do I make an appointment to see an INTO USF Tutor?
How do I make an appointment to see an INTO USF Tutor? In order to make tutoring appointment, you will have to access your GradesFirst account at intousf.gradesfirst.com. You will login with your USF Net
More informationExtending the Sierpinski Property to all Cases in the Cups and Stones Counting Problem by Numbering the Stones
Journal of Cellular Automata, Vol. 0, pp. 1 29 Reprints available directly from the publisher Photocopying permitted by license only 2014 Old City Publishing, Inc. Published by license under the OCP Science
More informationAcademic Course Description. BHARATH UNIVERSITY Faculty of Engineering and Technology Department of Electrical and Electronics Engineering
BEE026 &Micro Electro Mechanical Systems Course (catalog) description Academic Course Description BHARATH UNIVERSITY Faculty of Engineering and Technology Department of Electrical and Electronics Engineering
More informationWLD 231 WELDING PRINT READING
WLD 231 WELDING PRINT READING PRESENTED AND APPROVED: APRIL 6, 2012 EFFECTIVE: FALL 2012-13 Prefix & Number WLD 231 Course : Welding Print Reading Purpose of this submission: New X Change/Updated Retire
More informationDepartment of Electrical Engineering
Department of Electrical Engineering Radar Remote Sensing Group Dr. Amit Kumar Mishra Private Bag X3, Rondebosch 7701, South Africa Room 7.07, George Menzies Building, Upper Campus Tel: +27 (0) 21 650
More informationB.C.A 2017 DIGITAL ELECTRONICS BCA104T MODULE SPECIFICATION SHEET. Course Outline
Course Outline B.C.A 2017 DIGITAL ELECTRONICS BCA104T MODULE SPECIFICATION SHEET The purpose of the course is to teach principles of digital electronics. This course covers varieties of topics including
More informationUniversidad Autónoma de San Luis Potosí Collegue of Engineering Mechanical and Electrical Department Analytical Program
A) COURSE Course Id: Course 5689 Computer Aided Design Class Hours per Week Lab hours per week Complementary Credits Total hour practices course 0 3 0 3 48 hrs. B) GENERAL COURSE INFORMATION: EE (IEA)
More informationCourse Specifications
Development Cluster Computer and Networking Engineering (CNE) Cluster Lead Developer Amir Asif Module Names Module 1: Baseband and Bandpass Communications (40 characters or less Module 2: Channel Coding
More informationAcademic Course Description SRM University Faculty of Engineering and Technology Department of Electronics and Communication Engineering
Academic Course Description SRM University Faculty of Engineering and Technology Department of Electronics and Communication Engineering EC0032 Introduction to MEMS Eighth semester, 2014-15 (Even Semester)
More information