EKSPRESI REGULER BAB 7.

Slides:



Advertisements
Presentasi serupa
Teori Bahasa dan Automata
Advertisements

Penggabungan dan Penyambungan
Teori Bahasa dan Automata
Ekuivalensi NDFA ke DFA dan NDFA dengan E-move
BAHASA REGULAR.
SUATU FINITE STATE AUTOMATA
MODUL 9 -move Gambar 20. Mesin NFA HUBUNGAN ANTARA
-move Gambar 20. Mesin NFA HUBUNGAN ANTARA
BAB II FINITE STATE AUTOMATA.
BAB II FINITE STATE AUTOMATA.
BAB V EKSPRESI REGULER 1. Penerapan Ekspresi Reguler
Mahasiswa mampu menerapkan konsep Ekspresi Reguler
Pertemuan 3 BAHASA REGULAR
BAB V EKSPRESI REGULER 1. Penerapan Ekspresi Reguler
TEORI BAHASA DAN AUTOMATA
7. ATURAN PRODUKSI.
Teori Bahasa dan Otomata 2 sks
Ekspresi Reguler.
BAB III EKIVALENSI DFA KE NFA
NON DETERMINISTIC FINITE AUTOMATA DENGAN ε - MOVE
BAHASA REGULAR Bahasa Reguler Bahasa Reguler.
BAB II FINITE STATE AUTOMATA.
BAB II FINITE STATE AUTOMATA.
OLEH : NUR FAHMI LUKMI SEMESTER PERTEMUAN 4.
Teori Bahasa dan Automata
NON DETERMINISTIC FINITE AUTOMATA DENGAN ε - MOVE
Pertemuan ketiga Oleh : Fatkur Rhohman
FINITE STATE AUTOMATA (FSA)
FINITE STATE AUTOMATA (FSA)
Teori-Bahasa-dan-Otomata
BAB II FINITE STATE AUTOMATA.
OTOMATA DAN TEORI BAHASA FORMAL
OTOMATA DAN TEORI BAHASA 8
Penggabungan dan Konkatenasi Finite State Automata
FINITE STATE AUTOMATA (FSA)
Teori Bahasa dan Automata
Reguler Expression (Ekspresi reguler)
By : Lisda Juliana Pangaribuan
2. Review Teori Bahasa Formal dan Otomata
Teori-Bahasa-dan-Otomata
OTOMATA DAN TEORI BAHASA 1
BAGUS ADHI KUSUMA, S.T., M.Eng.
TEORI BAHASA DAN OTOMATA
ATURAN PRODUKSI TATA BAHASA REGULER
OTOMATA DAN TEORI BAHASA FORMAL
Kuis 3 Tekom MDS 7 Oktober 2015.
NON DETERMINISTIC FINITE AUTOMATA DENGAN ε - MOVE
BAB II FINITE STATE AUTOMATA.
OTOMATA DAN TEORI BAHASA 2
NON DETERMINISTIC FINITE AUTOMATA DENGAN ε - MOVE
TEORI BAHASA DAN AUTOMATA
Teori-Bahasa-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
ATURAN PRODUKSI UNTUK SUATU FSA PERTEMUAN KE-10 & 11.
Otomata & Teori Bahasa ( Week 4 )
Sistem Bilangan Bulat.
Ekspresi Regular dan Hubungannya dengan FSA
OTOMATA DAN TEORI BAHASA 4
Erwin Hidayat (M ) UTeM || 2010
Ekuivalensi NFA KE DFA *YANI*.
Sistem Bilangan Cacah.
Teori Bahasa dan Automata
Pertemuan4.
OTOMATA DAN TEORI BAHASA 8.
Otomata & Teori Bahasa Finite State Automata: - Non Deterministic Finite Automata dengan -move - Penggabungan dan Konkatenasi FSA.
Otomata & Teori Bahasa ( Week 4 )
Otomata & Teori Bahasa ( Week 4 )
ATURAN PRODUKSI UNTUK SUATU FSA.
OTOMATA DAN TEORI BAHASA 8.
Transcript presentasi:

EKSPRESI REGULER BAB 7

Penerapan Ekspresi Reguler : Definisi : Sebuah bahasa dikatakan REGULER jika terdapat FSA yang menerimanya atau dari state awal berakhir di state akhir Contoh : Diketahui bahasa sebagai berikut : L={aa, ba}

Ternyata bahasa L={aa, ba} terdapat sebuah FSA menerimanya yaitu : C D b a jadi bahasa L={aa, ba} disebut bahasa Reguler

Notasi Ekspresi Reguler : Notasi Ekspresi Reguler (ER) jika diketahui sebuah FSA sebagai berikut : a A B 1. ER : a b a B A B 2. ER : ba

a b A B 3. ER : ab* b A B 4. a ER : ba a b A B 5. a ER : a*ba*a

b a D A B 6. a a C b ER : baab*a a A B 7. b ER : a(ba)*

Contoh 1 : Diketahu sebuah FSA yang ditulis dalam Graph Transisi berikut, Tentukan ER-nya a b a a A B C b ER : ab*aa*ba*

Contoh 2 : Diketahu sebuah FSA yang ditulis dalam Graph Transisi berikut, Tentukan ER-nya a a A B b C a a b D E b ER : aba*aa(ba*b)*

Contoh 3 : Diketahu sebuah FSA yang ditulis dalam Tabel Transisi berikut, Tentukan ER-nya a b A {B} { } B {C} {A} C {D} D {E} E ER : a(ba)*ab*(abab*)*

Contoh 4 : Diketahu sebuah FSA yang ditulis dalam Tabel Transisi berikut, Tentukan ER-nya a b A {B,E} {D} B {B} {C} C { } D {E} E ER : aa*bb(abb)

Contoh 5 : Diketahu sebuah FSA yang ditulis dalam Tabel Transisi berikut, Tentukan ER-nya a b A {B} { } B {A,C} C {A} ER : aa(aba)*(aa)*

Contoh 6 : Diketahu sebuah ER dari suatu FSA berikut, Gambarkan Graph Transisinya ER : baaabb Contoh 7 : Diketahu sebuah ER dari suatu FSA berikut, Gambarkan Graph Transisinya ER : ab*aa*(bba(ba)*)

Contoh 8 : Diketahu sebuah ER dari suatu FSA berikut, Gambarkan Graph Transisinya ER : b(ab(ab*a)*ba(ab*a)*bbb(abb)*) Contoh 9 : Diketahu sebuah ER dari suatu FSA berikut, Gambarkan Graph Transisinya ER : a(ab)*b(a*ba)*