Scribd Logo
Upload

Welcome to Scribd!

  • (Q, R) Ø (Q) (R) Ø (P) (R) (P, Q) Ø Ø Ø Ø: Readb: Readc: Readb

    Uploaded by

    Zulfikar Ade
    7 views3 pages
    The document defines the closure and transition functions for a finite state automaton with states P, Q, and R and input symbols a, b, and c. It then provides examples of applying the transition function to various input strings and verifies that the state R is reached as the output.

    Original Description:

    as

    Original Title

    Ԑ

    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
    The document defines the closure and transition functions for a finite state automaton with states P, Q, and R and input symbols a, b, and c. It then provides examples of applying the transition function to various input strings and verifies that the state R is reached as the output.

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as docx, pdf, or txt
    7 views3 pages

    (Q, R) Ø (Q) (R) Ø (P) (R) (P, Q) Ø Ø Ø Ø: Readb: Readc: Readb

    Uploaded by

    Zulfikar Ade
    The document defines the closure and transition functions for a finite state automaton with states P, Q, and R and input symbols a, b, and c. It then provides examples of applying the transition function to various input strings and verifies that the state R is reached as the output.

    Copyright:

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

    P {q,r}

    q
    *r

    {q} {r}
    {p} {r} {p,q}

    a,c

    ,b

    r
    1. ECLOSE (p) = {p,q,r}
    ECLOSE (q) = {q}
    ECLOSE (r) = {r}
    2. a. (bcb) =.?
    ECLOSE (p) = {p,q,r}
    Read b : (p,b) U (q,b) U (r,b) = {q} U{r} U = {q,r}
    ECLOSE (q) U ECLOSE (r) = {q} U {r} = {q,r}
    Read c : (q,c) U (r,c) = {p,q} U ={p,q}
    ECLOSE (p) U ECLOSE (q) = {p,q,r} U {q} ={p,q,r}
    Read b : (p,b) U (q,b) U (r,b) = {q} U {r} U = {q,r}
    ECLOSE (q) U ECLOSE (r) = {q} U {r} = {q,r}

    (bcb) n F = r (diterima)
    b. (bac) =.?
    ECLOSE (p) = {p,q,r}
    Read b : (p,b) U (q,b) U (r,b) = {q} U{r} U = {q,r}

    ECLOSE (q) U ECLOSE (r) = {q} U {r} = {q,r}


    Read a : (q,a) U (r,a) = {p} U ={p}
    ECLOSE (p) = {p,q,r}
    Read c : (p,c) U (q,c) U (r,c) = {r} U {p,q} U = {p,q,r}
    ECLOSE (p) U ECLOSE (q) U ECLOSE (r) = {p,q,r}U{q}U{r} = {p,q,r}

    (bac) n F = r (diterima)
    c. (abc) =.?
    ECLOSE (p) = {p,q,r}
    Read a : (p,a) U (q,a) U (r,a) = U{p} U = {p}
    ECLOSE (p) = {p,q,r}
    Read b : (p,b) U (q,b) U (r,b) = {q} U {r} U ={q,r}
    ECLOSE (q) U ECLOSE (r) = {q} U {r} ={q,r}
    Read c : (q,c) U (r,c) = {p,q} U = {p,q }
    ECLOSE (p) U ECLOSE (q) = {p,q,r} U {q} ={p,q,r}

    (abc) n F = r (diterima)
    3. ({p,q,r},a) = (p,a) U (q,a) U (r,a) = U{p} U = {p}
    ECLOSE (p) = {p,q,r}
    ({p,q,r},b) = (p,b) U (q,b) U (r,b) = {q} U{r} U = {q,r}
    ECLOSE (q) U ECLOSE (r) = {q} U {r} = {q,r}
    ({p,q,r},c) = (p,c) U (q,c) U (r,c) = {r} U {p,q} U = {p,q,r}
    ECLOSE (p) U ECLOSE (q) U ECLOSE (r)
    = {p,q,r}U{q}U{r} = {p,q,r}

    ({q,r},a) = (q,a) U (r,a) = {p} U ={p}


    ECLOSE (p) = {p,q,r}
    ({q,r},b) = (q,b) U (r,b) = {r} U ={r}
    ECLOSE (r) = {r}
    ({q,r},c) = (q,c) U (r,c) = {p,q} U = {p,q}
    ECLOSE (p) U ECLOSE (q) = {p,q,r} U {q} ={p,q,r}

    a
    a

    {p,q,r}

    {q,r}

    You might also like