Scribd Logo
Upload

Welcome to Scribd!

  • Lexical Syntax and Parsing: Session-27

    Uploaded by

    YANDRAPU MANOJ NAIDU 20MDT1017
    13 views30 pages
    This document discusses lexical syntax and parsing. It covers topics such as context-free grammars, parsing which is the process of taking a string and grammar to return possible parse trees, top-down and bottom-up parsing approaches, and dynamic parsing methods. It also mentions Chomsky normal form which restricts grammar rules to only having single symbols on the right or a single non-terminal followed by a terminal.

    Original Description:

    Original Title

    Session 27

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document discusses lexical syntax and parsing. It covers topics such as context-free grammars, parsing which is the process of taking a string and grammar to return possible parse trees, top-down and bottom-up parsing approaches, and dynamic parsing methods. It also mentions Chomsky normal form which restricts grammar rules to only having single symbols on the right or a single non-terminal followed by a terminal.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    13 views30 pages

    Lexical Syntax and Parsing: Session-27

    Uploaded by

    YANDRAPU MANOJ NAIDU 20MDT1017
    This document discusses lexical syntax and parsing. It covers topics such as context-free grammars, parsing which is the process of taking a string and grammar to return possible parse trees, top-down and bottom-up parsing approaches, and dynamic parsing methods. It also mentions Chomsky normal form which restricts grammar rules to only having single symbols on the right or a single non-terminal followed by a terminal.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 30

    Lexical Syntax and Parsing

    Session-27

    Dr. Subhra Rani Patra


    SCOPE, VIT Chennai
    Context?
    • The notion of context in CFGs is not the same as the
    ordinary meaning of the word context in language.
    • All it really means is that the non-terminal on the
    left-hand side of a rule is out there all by itself
    • A -> B C
    Parsing
    • Parsing is the process of taking a string and a grammar and
    returning a (many) parse tree(s) for that string
    Top-down Parsing
    Bottom-up Parsing
    Top-down Vs. Bottom-up Parsing
    Dynamic Parsing
    Dynamic Parsing Methods
    Chomsky normal form

    A->BC
    A->a

    You might also like