Scribd Logo
Upload

Welcome to Scribd!

  • COM555 Lecture 5 - Designing DFA

    Uploaded by

    Kurdeen Khairy
    4 views8 pages
    This document discusses designing deterministic finite automata (DFA). It notes that designing a DFA is a creative process and one approach is to put yourself in the place of the machine and remember what needs to be remembered without remembering the entire string. The document also mentions testing DFA designs on sample inputs.

    Original Description:

    Original Title

    COM555 Lecture 5 - Designing DFA.pptx

    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 designing deterministic finite automata (DFA). It notes that designing a DFA is a creative process and one approach is to put yourself in the place of the machine and remember what needs to be remembered without remembering the entire string. The document also mentions testing DFA designs on sample inputs.

    Copyright:

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

    COM555 Lecture 5 - Designing DFA

    Uploaded by

    Kurdeen Khairy
    This document discusses designing deterministic finite automata (DFA). It notes that designing a DFA is a creative process and one approach is to put yourself in the place of the machine and remember what needs to be remembered without remembering the entire string. The document also mentions testing DFA designs on sample inputs.

    Copyright:

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

    COM555

    Theory of Computation
    Lecture 5
    Designing Deterministic Finite Automata
    (DFA)
    Assoc Prof Dr Melike Sah Direkoglu
    melike.sah@neu.edu.tr
    Designing DFA
    • Designing a DFA is a creative process.

    • One approach is putting yourself in the place


    of the maching you are planning to design and
    remember what you need to remember and
    DO NOT remember the whole string.
    Test it!
    0010
    00001110
    10100011

    You might also like