Komputasi adalah cara pembuatan mesin yang mampu melakukan proses-proses intelektual yang mulanya hanya dapat dikerjakan oleh manusia. Batasan yang dimiliki komputer berasal dari kelemahan pemrogramanya.
Teori Dasar
Definisi 1
Sebuah string dengan panjang n yang dibentuk dari himpunan A adalah barisan dari n simbol.
a1a2a3a4 … an dimana ai є A
Panjang String x dituliskan |x|
Definisi 2
String kosong (null string), dilambangkan dengan ε adalah untaian dengan panjang 0 dan tidak berisi apapun.
Panjang string x dituliskan dengan |x|
Jika x = ε maka |x| =0
Definisi 3
dua buah string a = a1a2...am dan b=b1b2...bn dapat disambungkan menjadi string c dengan panjang m+n sebagai berikut c = a1a2...amb1b2...bn
Operasi penyambungan tersebut dapat pula diterapkan pada himpunan
Def 4. (Closure) .
An adalah himpunan string dengan panjang n yang dibentuk dari simbol-simbol di himpunan simbol/alfabet A:
Transitif Closure/Kleen Closure adalah himpunan seluruh string yang dapat dibentuk dari A dengan berbagai panjang
A* = A0 ∪ A1 ∪ A2 ∪ A3 ∪ ...
Jika string kosong dikeluarkan , akan diperoleh positive closure
A+ = A1 ∪ A2 ∪ A3 ∪ ...
Tugas Minggu ini : Resume materi hari ini!
Slide Materi silakan download :
http://www.4shared.com/file/syOdx3eL/TBO-Ufit-1.html
Tidak ada komentar:
Posting Komentar