Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 29 views

    SCSE321

    Uploaded by

    Prabhat Kumar Pankaj
    This document outlines a course on Automata Theory. The course objectives are to impart concepts of the theory of computation, which deals with determining if and how efficiently problems can be solved on computers. The prerequisites listed are various data structure courses. The course contents cover topics like automata, formal languages, regular expressions, context-free grammars, pushdown automata, Turing machines, and cellular automata. Recommended textbooks and additional readings are provided, along with salient pedagogical features like closing quizzes, drill problems, recent trends topics, and use of animations and case studies.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOC, PDF, TXT or read online from Scribd

    SCSE321

    Uploaded by

    Prabhat Kumar Pankaj
    29 views2 pages
    This document outlines a course on Automata Theory. The course objectives are to impart concepts of the theory of computation, which deals with determining if and how efficiently problems can be solved on computers. The prerequisites listed are various data structure courses. The course contents cover topics like automata, formal languages, regular expressions, context-free grammars, pushdown automata, Turing machines, and cellular automata. Recommended textbooks and additional readings are provided, along with salient pedagogical features like closing quizzes, drill problems, recent trends topics, and use of animations and case studies.

    Original Description:

    imp

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    DOC, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document outlines a course on Automata Theory. The course objectives are to impart concepts of the theory of computation, which deals with determining if and how efficiently problems can be solved on computers. The prerequisites listed are various data structure courses. The course contents cover topics like automata, formal languages, regular expressions, context-free grammars, pushdown automata, Turing machines, and cellular automata. Recommended textbooks and additional readings are provided, along with salient pedagogical features like closing quizzes, drill problems, recent trends topics, and use of animations and case studies.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOC, PDF, TXT or read online from Scribd
    Download as doc, pdf, or txt
    29 views2 pages

    SCSE321

    Uploaded by

    Prabhat Kumar Pankaj
    This document outlines a course on Automata Theory. The course objectives are to impart concepts of the theory of computation, which deals with determining if and how efficiently problems can be solved on computers. The prerequisites listed are various data structure courses. The course contents cover topics like automata, formal languages, regular expressions, context-free grammars, pushdown automata, Turing machines, and cellular automata. Recommended textbooks and additional readings are provided, along with salient pedagogical features like closing quizzes, drill problems, recent trends topics, and use of animations and case studies.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOC, PDF, TXT or read online from Scribd
    Download as doc, pdf, or txt
    You are on page 1of 2

    COURSE

    CODE

    COURSE
    TITLE

    AUTOMATA THEORY
    WEIGHTAGES
    CA

    CREDITS
    (or Max. Marks)

    MTE

    ETE

    Attd.

    AT

    Th

    Th

    20

    25

    50

    COURSE OBJECTIVES:
    The theory of computation is the branch of computer science that deals with whether and how efficiently
    problems can be solved on a computer. In order to perform a rigorous study of computation, computer scientists
    work with a mathematical abstractions of computer The purpose of this course is to impart concepts of Theory
    of Computation.
    PRE-REQUISITES:
    CSE204: Fundamental of Data Structure
    CSE205: Data Structure
    CSE2050: Data Structure
    CSE255: Data Structure & Algorithms

    or
    or
    or

    COURSE CONTENTS:
    S. No.
    1

    Description
    Automata: Definition and description and transition mode.
    NFA and DFA, Mealy and Moore machine, Minimization of Automata.

    Formal Languages: Languages and their relation, Chomsky classification of languages .

    Linear Grammars and regular Languages. Regular Expressions, Context Sensitive Language .

    4
    5

    Construction of Finite Automata equivalent to Regular expression & vice versa, Pumping
    Lemma for regular sets & its applications.
    Context Free languages: Derivation trees, Ambiguity in Context free grammars.

    MTE
    Simplification of context free grammars, The Chomsky & Griebach Normal Forms.The Kuroda
    Normal Form, One sided Context Sensitive Grammars, Unrestricted Languages:
    Automata and their Languages: Finite Pushdown 2-push down Automata and Turing Machines

    Syntax Analysis : Ambiguity, Formal Properties of LL(k) and LR(k) Grammars.

    Derivation Languages; Rewriting Systems, Algebraic properties, Canonical Derivations.

    10

    Cellular Automata: Formal Language aspects

    TEXT BOOKS:
    1. K.L.P Mishra & N. Chandrasekran, Theory of Computer Science :Automata, languages & Computation,
    PHI.
    OTHER READINGS:
    1.
    2.
    3.
    4.
    5.

    Hopcroft, Motwani ,Ullman, Introducation to Automata Theory, languages, & computation, Pearson.
    John C Martin, Introduction to languages & the Theory of Computation , TMG .
    G. E. Reevsz, Introduction to Formal Languages, McGraw Hill 1983.
    M. H. Harrison, Formal Language Theory Addison Wesley 1978.
    Wolfman Theory and Applications of Cellular Automata, World Scientists, Singapore.

    SALIENT PEDAGOGICAL FEATURES:


    1. Closing Quiz/Review Quiz.
    2. Drill Problems based on real life
    scenarios.
    3. Recent Trends Topics.

    1. Use of Animations and Case Studies.

    You might also like