RESPONSI REGULAR EXPRESSION

1
RESPONSIREGULAR EXPRESSION FINITE AUTOMATA
(1)
PERTEMUAN X
Mahasiswa memahami Regular Expression dan
Automaton sebagai alat pendefinisi serta pengenal
anggota bahasa

• JURUSAN TEKNIK INFORMATIKA
• FAKULTAS TEKNOLOGI INFORMASI
• INSTITUT TEKNOLOGI ADHI TAMA SURABAYA
• 2009

2
TUGAS MINGGUAN IV

• Misal terdapat sebuah himpuan alphabet S aa,
  ab, ba, bb
• a. Deskripsikan RE untuk bahasa S
• b. Berikan contoh himpunan string pada S
  dimana string-string tersebut
• mempunyai jumlah a dan b habis dibagi 3
• Buatlah RE untuk bahasa yang didefinisikan dari
  himpunan alphabet ? a, b
• a. Semua string dalam bahasa tersebut tidak
  memiliki substring ab
• b. Semua string dalam bahasa tersebut memiliki 3
  karakter b
• Tunjukkan bahwa pasangan RE berikut adalah
  ekivalen
• a. (a b) dan (a b)
• b. ((a bb)aa) dan ? (a bb)aa
• c. ? a(a b)aa(a b) dan ((ba)ab)