Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
Diterbitkan olehWidyawati Setiabudi Telah diubah "6 tahun yang lalu
1
Ekspresi Regular dan Hubungannya dengan FSA
2
Hubungan FSA dengan ER Sebuah bahasa dinyatakan regular jika terdapat finite state automata yang dapat menerimanya. Bahasa-bahasa yang diterima oleh FSA bisa dinyatakan secara sederhana dengan ekspresi regular (regular expression). Ekspresi regular memberikan suatu pola (pattern) atau template untuk untai/string dari suatu bahasa.
3
Contoh Finite State Automata untuk mengenal bilangan bulat /integer tidak bertanda Misal : 0..9 disimbolkan sebagai digit, maka ERnya adalah : (digit)(digit)*
4
Notasi ER * :berarti bisa tidak muncul, bisa juga muncul berhingga kali (0-n) + : berarti minimal muncul satu kali (1-n) + : berarti union/ atau bisa diganti dengan notasi . : berarti konkatenasi, biasanya tanpa ditulis titiknya, misal ab sama dengan a.b
5
Contoh ER ER : ab*cc acc, abcc, abbcc, abbbcc, dst
ER : 010* , 010, 0100, 01000, dst ER : a+d ad, aad, aaad, aaaad, dst ER : a* b* a, b, aa, bb, dst ER : 01* , 01, 011, dst
6
Hubungan ER dan FSA
7
Contoh ER : 010* ER : 0 (1 U 0) ER : 0 (1 U 0)* ER : 01*0 ER : 0*10*
ER : a* ER : a(ba)*
8
Latihan Buatlah FSA dari ER: 1) c * (a bc)* 2) 10 + (0 + 11) 0*1
Presentasi serupa
© 2024 SlidePlayer.info Inc.
All rights reserved.