Skip to content Skip to sidebar Skip to footer
Welcome to danskuyy.com
Home / Study / Teori Bahasa dan Automata

PERTEMUAN X TEORI BAHASA DAN AUTOMATA

by Danskuy

Diketahui :

1. ER : 10*1
2. ER : bc+
3. ER : a∪b*
dari ekspresi Reguler diatas, sting apa yang apat terbentuk?


JAWAB

1. String yang dibangkitkan: 0, 01, 011, 0111, 01111, (string yang berawalan dengan 0, dan selanjutnya boleh diikuti deretan 1).

2. String yang dibangkitkan : abc, abc, abcc, abccc (jumlah a diujung bisa tidak muncul, bisa muncul berhingga kali).

 3. String yang dibangkitkan: a, b, ab, ba, abb, bba, aaaa, bbbb (untai yang memuat a atau b).