OTOMATA DAN TEORI BAHASA 4

Presentasi berjudul: "OTOMATA DAN TEORI BAHASA 4"— Transcript presentasi:

1 OTOMATA DAN TEORI BAHASA 4
Oleh Bowo nurhadiyono

2 Materi : Eskpresi Reguler

3 Ekspresi reguler Sebuah Bahasa dikatakan REGULER jika terdapat FSA yang dapat menerimanya L={000111,001011, } Jika Bahasa tersebut ada FSA yang menerima, maka bahasa L disebut Reguler

4 Ekspresi reguler FSA yang dapat menerima bhs L={000111,001011,011010} B 1 1 C A 1

5 Ekspresi reguler Bahasa-Bahasa yang diterima oleh FSA dapat dinyatakan secara sederhana yang disebut Ekspresi Reguler (regular expression) ER : Ekspresi Reguler

6 Ekspresi reguler Contoh Pembatasan data masukan yang diperkenankan
Suatu field hanya dapat menerima inputan digit (0...9) Maka Ototmatanya

7 Ekspresi reguler B C A Contoh selain selain 0,1...9 0,1...9 0,1...9

8 Ekspresi reguler Telusuri dari state awal sampai ke state akhir
Ada beberapa notasi dalam menuliskan ER * = muncul berulang boleh tidak  = atau + = minimal muncul 1 kali

9 Ekspresi reguler Misalkan : ER : 1 1 A B

10 Ekspresi reguler Misalkan : ER : 10 1 A B C

11 Ekspresi reguler Misalkan : ER : 101* 1 1 A B C

12 Ekspresi reguler Misalkan : ER : 1 A B 1 C

13 Ekspresi reguler Misalkan : ER : 10  0 1 A B C

14 Ekspresi reguler Misalkan : ER : 1 A B C 1

15 Ekspresi reguler Misalkan : ER : 01+ atau 011* 1 A B 1 C

16 Ekspresi reguler Misalkan : ER : 1 1 A B 1 C

17 Ekspresi reguler Soal 1: B 1 A B 1 C 1 1 D E

18 Trims