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}

Tugas 1. Konsep Sentral - Pangkat Alfabet

∑ = {A,B,C}

∑³= 

{AAA,AAB,AAC,ABA,ACA,ACB,ABC,ACC,ABB,BBB,BBA,BBC,BAB,BAC,BCA, BCB,BAA,BCC,CCC,CCA,CCB,CAC,CAB,CBC,CBA,CAA,CBB} 

∑4=

{AAAA,AAAB,AAAC,AABA,AACA,AACB,AABC,ABBB,ACCC,ABAA,ACAA, ACBA,ABCA,ABAC,ACAB,ABCB,ACBC,ABBC,ACCB,ABAB,ACAC,ABBA,ACCA, AABB,AACC,ABCC,ACBB,BBBB,BBBA,BBBC,BBAB,BBAC,BBCA,BBAC,BAAA, BCCC,BABB,BCBB,BACB,BCAB,BABC,BCBA,BACA,BCAC,BAAC,BCCA,BABA, BCBC,BAAB,BCCB,BBAA,BBCC,BACC,BCAA,CCCC,CCCA,CCCB,CCAC,CCBC, CCAB,CCBA,CAAA,CBBB,CACC,CBCC,CABC,CBAC,CACB,CBCA,CBAB,CABA, CBBA,CAAB,CBCB,CACA,CBBC,CAAC,CCBB,CCAA,CBAA,CABB}