Scribd Logo
Upload

Welcome to Scribd!

  • AF= (Q, Σ, d, q, F) Q= (q, q, q, q, q, q) Σ = (0, 1) F = (q) d (q, 0) =q, d (q, 1) =q, d (q, 0) =q, d (q, 1) =q, d (q, 0) = q, d (q, 0) = q, d (q, 1) =q

    Uploaded by

    Al 1
    13 views1 page

    Original Title

    Lema-de-pompare

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    13 views1 page

    AF= (Q, Σ, d, q, F) Q= (q, q, q, q, q, q) Σ = (0, 1) F = (q) d (q, 0) =q, d (q, 1) =q, d (q, 0) =q, d (q, 1) =q, d (q, 0) = q, d (q, 0) = q, d (q, 1) =q

    Uploaded by

    Al 1

    Copyright:

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

    Problema 1: Lema de pompare

    AF=(Q, Σ, d, q0, F)
    Q={q0, q1, q2, q3, q4, q5}
    Σ = {0, 1}
    F = { q4 }
    d(q0, 0)=q1,
    d(q1, 1)=q0,
    d(q0, 0)=q2,
    d(q2, 1)=q3,
    d(q3, 0)= q4,
    d(q4, 0)= q5,
    d(q5, 1)=q4

    |uv| = |01| = 2  2

    |v| = |01| = 2  1

    u=
    v = 01
    w = 01001

    You might also like