Teori Bahasa dan Otomata

Teori Bahasa dan Otomata

Tugas 2 - Operator Bahasa

1.      UNION

L           = {0.1, 100, 110}

M          = {100, 101, 0.00}

Lakukan Operasi UNION

L U M= {0.1, 100, 110, 101, 11,00}

2.      KONKATENASE

L          = {0.1, 100, 110}

M         = {100, 101, 0.00}

Lakukan Operasi KONKATENASE

L.M = {0, 1, 100, 110, 0100, 0101, 011, 00, 000, 1100, 1101, 111, 10, 100, 100100,        100101,10011, 1000, 10000, 110100, 110101, 11011, 1100, 11000}

3.      KLOSUR

P           = { A, BBB }

Q           = { XX, Y }

 Operator Bahasa KLOSUR :

            P          = {A, BBB} = {ABBB, ABBBBBB, BBBA, BBBBBBAA}

Q         = {XX,Y}    = { XXY, YXX, XXXXYY, YYXXXX}