EKSPRESI REGULER 2 Suatu Cara untuk merepresentasikan bahasa
EKSPRESI REGULER
2 Suatu Cara untuk merepresentasikan bahasa reguler Pola (pattern) atau template untuk string dari suatu bahasa Cara lain untuk mendeskripsikan bahasa reguler Penyederhanaan dari bahasa-bahasa reguler Veronika Asri T, M. Pd 01 Desember 2020
3 Notasi Ekspresi Regular Closure, terdiri dari - *(star closure) artinya suatu simbol jumlah kemunculannya adalah 0 s/d n kali - + (plus closure) artinya suatu simbol jumlah kemunculannya adalah 1 s/d n kali Concatenation, menggunakan simbol. (biasanya dihilangkan), misal a. b bisa ditulis ab Union atau gabungan, menggunakan simbol u Alternation, menggunakan simbol + atau | , artinya salah satu simbol bisa muncul Veronika Asri T, M. Pd 01 Desember 2020
4 Bahasa Reguler Ekspresi Reguler {a} A {b} B {ab} Ab {a, b} = {a} u {b} aub A {a}+ Veronika Asri T, M. Pd A+ 01 Desember 2020
5 Contoh ekpresi regular Veronika Asri T, M. Pd 01 Desember 2020
6 Algebraic Rules for Regular Expression Communitative Rule Associative Rule Distributive Rule Identity Veronika Asri T, M. Pd 01 Desember 2020
7 Commutative * Associative Rules Let L, M, and N be regular expressions, which of the following are correct? L + M = M + L LM = ML (L+M) + N = L + (M+N) (LM)N = L(MN) Veronika Asri T, M. Pd 01 Desember 2020
8 Distibutive Rules Which of the following are correct? L (M + N) = LM + LN L + (MN) = (L + M)(L+N) (M+N)L = ML + NL (MN) + L = (M+L)(N + L) Veronika Asri T, M. Pd 01 Desember 2020
9 Identities What is the identity for union? ? + L = L + ? = L What is the identity for concatenation? ? L = L? = L Veronika Asri T, M. Pd 01 Desember 2020
10 Other Rules for Kleene Closure Veronika Asri T, M. Pd 01 Desember 2020
11 Class Discussion Veronika Asri T, M. Pd 01 Desember 2020
12 Applications of RE Two common applications of RE - Lexical analysis in compiler - Finding patterns in text Veronika Asri T, M. Pd 01 Desember 2020
13 Lexical Analyzer Veronika Asri T, M. Pd 01 Desember 2020
14 Text Search Veronika Asri T, M. Pd 01 Desember 2020
15 Text search Veronika Asri T, M. Pd 01 Desember 2020
16 TERIMA KASIH Veronika Asri T, M. Pd 01 Desember 2020
- Slides: 16