Teknik Informatika STTA 2013

Slides:



Advertisements
Presentasi serupa
Teori Bahasa dan Automata
Advertisements

Review Materi Widodo.com
Teori Bahasa dan Automata
SUATU FINITE STATE AUTOMATA
Pertemuan 1 Teori Bahasa dan Automata
TEORI BAHASA DAN OTOMATA
OTOMATA HINGGA.
BAB II FINITE STATE AUTOMATA.
BAB V EKSPRESI REGULER 1. Penerapan Ekspresi Reguler
Mahasiswa mampu menerapkan konsep Ekspresi Reguler
PUSHDOWN AUTOMATA & TURING MACHINE
Pertemuan 3 BAHASA REGULAR
BAB V EKSPRESI REGULER 1. Penerapan Ekspresi Reguler
TEORI BAHASA DAN AUTOMATA
Yenni astuti, S.T., M.Eng Teori Bahasa Yenni astuti, S.T., M.Eng
TEORI BAHASA DAN AUTOMATA
PENDAHULUAN.
BAB II FINITE STATE AUTOMATA.
BAB II FINITE STATE AUTOMATA.
PENDAHULUAN.
REGULAR EXPRESSION Tulus Puguh W., S.Kom
CONTEXT- FREE LANGUAGE Yenni Astuti Version
Pertemuan 2 REGULAR EXPRESSION (RE)
Teori Bahasa dan Automata
1 Pertemuan 11 CONTEXT FREE GRAMMAR (CFG) Lanjutan.. Matakuliah: T0162/Teori Bahasa dan Automata Tahun: 2005 Versi: 1/0.
KONSEP GRAMMAR & HIRARKI CHOMSKY
TEORI BAHASA DAN AUTOMATA
FINITE STATE AUTOMATA (FSA)
FINITE STATE AUTOMATA (FSA)
Teori-Bahasa-dan-Otomata
OTOMATA DAN TEORI BAHASA FORMAL
Finite State Automata: Reduksi Jumlah State
OTOMATA DAN TEORI BAHASA 8
Penggabungan dan Konkatenasi Finite State Automata
FINITE STATE AUTOMATA (FSA)
Teori Bahasa dan Automata
Teori-Bahasa-dan-Otomata
Reguler Expression (Ekspresi reguler)
By : Lisda Juliana Pangaribuan
Teori-Bahasa-dan-Otomata
TEORI BAHASA DAN AUTOMATA TATA BAHASA LEVEL BAHASA
2. Review Teori Bahasa Formal dan Otomata
Teori-Bahasa-dan-Otomata
Program Studi Teknik Informatika STMIK AMIKOM Purwokerto
OTOMATA DAN TEORI BAHASA 1
BAGUS ADHI KUSUMA, S.T., M.Eng.
Pertemuan 11 PUSH DOWN AUTOMATA (PDA)
ATURAN PRODUKSI TATA BAHASA REGULER
Reduksi Jumlah State pada Finite State Automata
OTOMATA DAN TEORI BAHASA FORMAL
OTOMATA DAN TEORI BAHASA FORMAL
Pertemuan 1 Teori Bahasa dan Automata
OTOMATA DAN TEORI BAHASA 2
TATA BAHASA BEBAS KONTEKS
TEORI BAHASA & OPERASI MATEMATIS (1)
2. Review Teori Bahasa Formal dan Otomata
Finite State Automata ♦ model matematika yang dapat menerima input dan mengeluarkan output ♦ Memiliki state yang berhingga banyaknya dan dapat berpindah.
Aturan Produksi Untuk Suatu Finite State Automata
Ekspresi Regular dan Hubungannya dengan FSA
RESPONSI TEORI BAHASA & OPERASI MATEMATIS (1)
Erwin Hidayat (M ) UTeM || 2010
TEORI BAHASA & AUTOMATA
Tugas Pertemuan 2 Regular Expression (RE)
Kuis 3 Tekom MDS 9 Oktober 2015.
Teori Bahasa dan Automata
Pushdown Automata (PDA)
Grammar dan Bahasa Automata
OTOMATA DAN TEORI BAHASA 8.
Reduksi Jumlah State pada Finite State Automata
OTOMATA DAN TEORI BAHASA 8.
Transcript presentasi:

Teknik Informatika STTA 2013 Regex Teknik Informatika STTA 2013 Yenni Astuti, S.T., M.Eng.

Regular expressions FSA (NFSA atau DFSA) merupakan cetak biru (blueprint) untuk membuat suatu mesin yang dapat mengenali regular language (RL). Regex merupakan cara pendeklarasian RL yang ramah pengguna (user-friendly). Contoh: 01* + 10*

Regular expressions Regex digunakan, misalnya pada: Perintah grep UNIX Tools Lex (Lexical analyzer generator) dan Flex (Fast Lex) UNIX

Regular Language Finite Automata Regular Language  Regular Expressions Finite Automata  Regular Expressions

Regular Language Finite Automata Regular Language  Regular Expressions Finite Automata  Regular Expressions

Regular Language Finite Automata Regular Language  Regular Expressions Finite Automata  Regular Expressions

Review (Operasi Bahasa) Gabungan (Union) L  M = {w | w  L atau w  M} Sambungan (Konkatenasi) LM = {w | w = xy, x  L atau y  M} Pangkat L0 = {}, L1 = L, Lk+1 = LLk Klosur L* = 𝑖=0 ∞ 𝐿 𝑖

Regular Language & Regular Expressions Contoh 1: r = (a + b.c)* L(r) = {a,bc}* L(r) = {, a,bc, aa, abc, bca, …}

Regular Language & Regular Expressions Contoh 2: r = (a + b)*(a + bb) L(r) = {a, bb, aa, abb, ba, bbb, …}

Regular Language & Regular Expressions Contoh 3: r = (aa)*(bb)*b L(r) = {a2nb2mb | n,m ≥ 0}

Regular Language & Regular Expressions Contoh 4: r = (aa)*(bb)*b L(r) = {a2nb2mb | n,m ≥ 0}

Regular Language & Regular Expressions Contoh 5: r = (0+1)*00(0+1)* L(r) = {semua string yang memiliki sekurangnya dua 0 berurutan}

Regular Language & Regular Expressions Contoh 6: r = (1+01)*(0+)* L(r) = {semua string tanpa dua 0 berurutan}

Regular Language Finite Automata Regular Language  Regular Expressions Finite Automata  Regular Expressions

DFSA & RE Contoh 1: Buatlah RE dari DFSA berikut Konversikan dalam bentuk RE

DFSA & RE Konversi dalam bentuk RE Eliminasi Keadaan 1, menjadi:

DFSA & RE Eliminasi Keadaan 1 RE dari DFSA : (0+10)*11(0+1)*

DFSA & RE Contoh 2: Buatlah RE dari DFSA yang dapat menerima 1 berjumlah genap Eliminasi Keadaan 2, menjadi

DFSA & RE Dua keadaan akhir, matikan Keadaan 3 dahulu! Hasilnya 0* karena yang menuju Keadaan 3 tidak akan diterima FSA

DFSA & RE Selanjutnya, matikan Keadaan 1! Hasilnya 0*10*1(0+10*1)

DFSA & RE Dikombinasikan dengan hasil sebelumnya, menjadi: 0*+0*10*1(0+10*1)

0+10*1 1 3 10*1 1 2 3 1 1 1