Worksheets 6

Teori Bahasa & Automata

Finite Automata - 29 May 2023

NIM / NAMA : …………… / ………………………………..

KELAS : ………………………………………………..

Regular Expressions
A. Deskripsikan bahasa dari ekspresi reguler berikut ini!
1. 01 ∪ 10 ………………………………………………………………………………………
2. 0∗10∗ ………………………………………………………………………………………..
3. (0 ∪ 1)∗1(0 ∪ 1)∗ ……………………………………………………………………………
4. (0 ∪ 1)∗001(0 ∪ 1)∗ …………………………………………………………………………
5. 1∗(011∗)∗ …………………………………………………………………………………….


B. Contoh : Sebutkan string-string yang termasuk dalam bahasa dari ekspresi reguler
berikut ini!
1. L (1(0 ∪ 1)∗) …………………………………………………………………………………
2. L ((0 ∪ 1) 0) ………………………………………………………………………………….
3. L ((a+b)2) ……………………………………………………………………………………
4. 1 ◦ ∅ …………………………………………………………………………………………
5. (0 ∪ ϵ) (1 ∪ ϵ) ………………………………………………………………………………..

C. Jika R adalah ekspresi reguler, maka :

6. R ∪ ∅ = …
7. R ∪ ϵ = …
8. R ◦ ϵ = …
9. R ◦ ∅ = …
10. (R∗)∗= ….

D. Tuliskan ekspresi reguler berikut ini :

11. Semua string dengan simbol 1 berjumlah genap ………………………………………
12. Semua string (dari alphabet {a,b,c}) yang terdiri dari minimal satu simbol a dan
minimal satu simbol b. …………………………………………………………………….

TEORI BAHASA AUTOMATA - 2023 1