Tugas Teori Bahasa dan Automata

Pertemuan 6
1. Jelaskan apa yang dimaksud dengan Regular Expression!
Jawab : Suatu cara untuk menspesifikasikan bahasa. Memberikan suatu
pola/pattern/template untuk untai/string dari suatu bahasa.

2. Jelaskan Regular Expression itu bisa diimplementasikan untuk apa saja!

Jawab :
 Pencarian (searching) untai karakter (string) pada suatu file, biasanya
terdapat pada text editor
 Pembatasan data masukan yang diperkenankan, misal suatu field
masukan hanya menerima input bilangan (0..9)

3. Jelaskan hubungan antara Regular Expression dan Finite State Automata

(FSA)!
Jawab : Ekspresi Reguler bagian dari bahasa reguler. Bahasa dinyatakan
regular jika terdapat FSA yang dapat menerimanya. Bahasa yang diterima
FSA bisa dinyatakan dengan ekspresi reguler.

4. Deskripsikan dalam bahasa Indonesia himpunan string yang dinyatakan

dalam ekspresi regular berikut:
(11 + 0)*(00 + 1)*

Himpunan yang diterima adalah string yang memiliki input q

0 dan berakhir di q1 dengan mengalami perulangan.