- Back to Home »
- Jurusan Teknik Informatika , Nama : Lenny Bubun , Nim : 12110157 , NTT , STIKOM ARTHA BUANA KUPANG , TUGAS TEORI BAHASA OTOMATA »
- TUGAS II(TEORI BAHASA OTOMATA)
Posted by : Lenny Bubun
Selasa, 04 Maret 2014
Haii guys…tak terasa ya baru
hampit 2 bulan kuliah di mulai tapi tw gak??tugasx banyak bangat sampai2 gak tw
mana dluan yang harus di kerjakan. Ok guys tanpa basa basi lagi ya..langsungaja
di postingan kali ini saya akan posting tugas TBO tentang Alfabet, pangkat alphabet, konkatenasi.
Semoga bermanfaat ya…:)
ALFABET
Alfabet Di bagi menjadi 2 yaitu terbatas
dan tidak kosong di Lambangkan S
Contoh:
1.
Alfabet biner: S
= {0, 1}
2.
Alfabet huruf kecil: S = {a, b, …, z}
Adapun soalnya adalah sebagai
berikut :
1. himpunan huruf kecil S = {a, b, …, z} dimana
diketahui x =
aku ,y
= belajar, z = pusing. Tentukan hasil dari :
a.
x . y
b.
(x.y) . z
c.
(y.z) . x
Jawab :
a. x . y= aku belajar
b. (x . y ).z)=aku belajar pusing
c. (y.z).x= belajar
pusing aku
2. Diketahui S
= {a, b, c}. Tentukan S2
dan S3
S2 =
{aa, ab, ac, ba, bb, bc, ca, cb, cc}
S3 = {aaa, aab, aac,
aba, abc, aca, acb, aca, bbb, bac, bca, ccc, cba, ccb, cca, abb, baa, bab, bba,
acc, cac, caa, cab, cbc, bcb, ccc,ccb}
3. Diketahui
L= {00,111}. Tentukan L*??
Jawab : Jika L
= {00, 111} maka L* adalah semua string 00 dan 111
L* = {00111, 11100,
0000111, 1110000, 0011100111, 1110000111, 00001110000111, 11111100,000000111 dan e.
Dari soal no 3 diatas
termasuk Klosur dari bahasa L dinotasikan dengan L*dan merepresentasikan
himpunan string yang dapat dibuat dengan mengambil sembarang string dari L
dapat juga mengandung perulangan (misal string yang sama dapat diulang lebih
dari sekali) dan menggabungkan semuanya.
==========demikian lah postingan
ini semoga bisa bermanfaat ya guys..mohon komentarnya bisa membangun karena
sangat dihargai komentarnya guysJ
THANK YOU VERY MUCH==========
Posting Komentar