Scribd Logo
Загрузить

Добро пожаловать в Scribd!

  • Push Down Automata

    Загружено:

    Babu Chaudhary
    30 просмотров26 страниц
    Pushdown automata and FA s share some features, but a PDA can have one extra key feature: STACK. Infinitely long INPUT TAPE on which input is written. Once blank is encountered on input TAPE, all of the following cells also contain blank.

    Исходное описание:

    Авторское право

    © Attribution Non-Commercial (BY-NC)

    Доступные форматы

    PPTX, PDF, TXT или читайте онлайн в Scribd

    Этот документ был вам полезен?

    Это неприемлемый материал?

    Пожаловаться на этот документ
    Pushdown automata and FA s share some features, but a PDA can have one extra key feature: STACK. Infinitely long INPUT TAPE on which input is written. Once blank is encountered on input TAPE, all of the following cells also contain blank.

    Авторское право:

    Attribution Non-Commercial (BY-NC)
    Скачайте в формате PPTX, PDF, TXT или читайте онлайн в Scribd
    Отметить как неприемлемый контент
    30 просмотров26 страниц

    Push Down Automata

    Загружено:

    Babu Chaudhary
    Pushdown automata and FA s share some features, but a PDA can have one extra key feature: STACK. Infinitely long INPUT TAPE on which input is written. Once blank is encountered on input TAPE, all of the following cells also contain blank.

    Авторское право:

    Attribution Non-Commercial (BY-NC)
    Скачайте в формате PPTX, PDF, TXT или читайте онлайн в Scribd
    Отметить как неприемлемый контент
    из 26

    Push Down Automata

    PDA:
    y we will introduce new kind of machine: pushdown

    automaton (PDA). y Will see connection between


    context-free languages pushdown automata

    y Pushdown automata and FAs share some features, but a

    PDA can have one extra key feature: STACK.


    infinitely long INPUT TAPE on which input is written.

    y Once blank

    is encountered on INPUT TAPE, all of the following cells also contain

    CFG and PDA:

    Chomsky Normal Form:

    Leftmost Non-terminals and Derivations:

    Вам также может понравиться