User talk:Mr. Wahyu Nurjaman

TBO_Roxy2019
Otomata

Arti menurut American Heritage Dictionary:

1. a robot

2. one that behaves in an automatic or mechanical fashion

Arti dalam dunia matematika

Berkaitan dengan teori mesin abstrak, yaitu mesin sekuensial yang menerima input, dan mengeluarkan output, dalam bentuk diskrit. Contoh :

♦ Mesin Jaja / vending machine

♦ Kunci kombinasi

♦ Parser/compiler

Teori Otomata dan bahasa formal, berkaitan dalam hal :

♦ Pembangkitan kalimat/generation : menghasilkan semua kalimat dalam bahasa L berdasarkan aturan yang dimilikinya

♦ Pengenalan kalimat / recognition : menentukan suatu string (kalimat) termasuk sebagai salah satu anggota himpunan L.

Bahasa Formal

Suatu kalimat dibentuk dengan menerapkan serangkaian aturan produksi pada sebuah simbol ‘akar’. Proses penerapan aturan produksi dapat digambarkan sebagai suatu diagram pohon.

Teori Dasar

Def. 1 sebuah string dengan panjang n yang dibentuk dari himpunan A adalah barisan dari n simbol

a1a2…an ai ∈ A

Panjang string x dituliskan dengan |x|

Def 2. String kosong (null string), dilambangkan dengan ε adalah untaian dengan panjang 0 dan tidak berisi apapun. Panjang string x dituliskan dengan |x|

Def 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 Z=XY = {st | s ∈X ∧ t∈Y}

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 ∪ …

Tata Bahasa

Aturan yang disebutkan pada proses pengenalan dan pembangkitan kalimat. Secara formal, tata bahasa terdiri dari 4 komponen yaitu :

1. Himpunan berhingga, tidak kosong dari simbol-simbol non terminal T1 2. Himpunan berhingga, dari simbol-simbol non-terminal N 3. Simbol awal S ∈ N, yang merupakan salah satu anggota dari himpunan simbol nonterminal. 4. Himpunan berhingga aturan produksi P yang setiap elemennya dituliskan dalam bentuk :

α → β

dimana α dan β adalah string yang dibentuk dari himpunan T ∪ N dan α harus berisi paling sedikit satu simbol non-terminal. Keempat komponen tersebut sering dituliskan sbb :

G = (T,N,S,P)

Bahasa yang dihasilkan oleh G ditulis sebagai L(G), yaitu himpunan string yang dapat diturunkan dari simbol awal S dengan menerapkan aturan-aturan produksi yang terdapat pada P.

Aturan Produksi

Aturan produksi α→β yang diterapkan pada suatu string w=aαc mengganti kemunculan. α menjadi β, sehingga string tersebut berubah menjadi w=aβc, sehingga dapat dituliskan aαc ⇒ aβc (aαc memproduksi aβc). Produksi tersebut dapat diterapkan berkali-kali

w1 ⇒ w2 ⇒ w3 ⇒ … ⇒ wn

atau dapat dituliskan

w1 ⇒* wn

jika minimal harus ada 1 aturan produksi yang diterapkan :

w1 ⇒+ wn

Contoh 1

Tatabahasa G = {{S}, {a,b}, S , P } dengan aturan produksi P adalah

S → aSb

S → ε

maka dapat dihasilkan suatu string

S ⇒ aSb ⇒ aaSbb ⇒aabb

sehingga dapat dituliskan

S ⇒* aabb

Bahasa yang dihasilkan dari tatabahasa tersebut adalah

L(G) = { ε, ab, aabb , aaabbb , aaaabbbb, … }

atau dapat pula dituliskan

L(G) = {an bn | n ≥ 0 }

Contoh 2

Tatabahasa G = {{S,A}, {a,b}, S , P } dengan aturan produksi P adalah

S → Ab

A → aAb

A → ε

maka dapat dihasilkan suatu string

S ⇒ Ab ⇒b

S ⇒ Ab ⇒ aAbb ⇒ abb

S ⇒ Ab ⇒ aAbb ⇒ aaAbbb ⇒ aaAbbb

Bahasa yang dihasilkan dari tatabahasa tersebut adalah

L(G) = { b, abb, aabbb , aaabbbb , aaaabbbbb, … }

atau dapat pula dituliskan

L(G) = {an bn+1 | n ≥ 0 }

————————————————————————————

Refensi

Buku

Teori Bahasa dan Otomata, Firrar Utdirartatmo

An Introduction to Formal Language and Automata, Peter Linz

http://wahyunurjaman.student.budiluhur.blog/

https://www.budiluhur.ac.id/

Stegano & Kripto
Apa itu Steganografi? Steganografi (steganography) adalah ilmu, teknik atau seni menyembunyikan pesan rahasia (hiding message) atau tulisan rahasia (covered writing) sehingga keberadaan pesan tidak terdeteksi orang lain kecuali pengirim dan penerima pesan tersebut. Steganografi berasal dari bahasa Yunani yaitu steganos (tersembunyi/menyembunyikan) dan graphy (tulisan), sehingga secara lengkap bermakna tulisan yang disembunyikan.

Berikut ini beberapa pengertian Steganografi dari beberapa sumber buku: 1. Menurut Arubusman (2007), Steganografi adalah suatu teknik untuk menyembunyikan informasi pribadi dengan sesuatu yang hasilnya akan tampak seperti informasi normal lainnya. 2. Menurut Munir (2009), Steganografi adalah ilmu dan seni menyembunyikan pesan rahasia (hiding message) sedemikian sehingga keberadaan (eksistensi) pesan yang tidak terdeteksi oleh indera manusia. Menurut Ariyus (2006), steganografi merupakan cabang ilmu yang mempelajari bagaimana menyimpan informasi rahasia di dalam informasi lainnya.

Sejarah Penggunaan Steganografi Steganografi telah digunakan sejak sekitar 2.500 tahun yang lalu untuk kepentingan politik, militer, diplomatik, serta untuk kepentingan pribadi sebagai alat. Catatan pertama tentang steganografi ditulis oleh Herodotus, yaitu seorang sejarawan Yunani. Herodatus mengirim pesan rahasia dengan menggunakan kepala budak atau prajurit sebagai media. Caranya dengan menuliskan pesan di atas kepala budak yang telah dibotaki, ketika rambut budak telah tumbuh, budak tersebut diutus untuk membawa pesan rahasia di balik rambutnya.

Sedangkan penggunaan steganografi oleh bangsa Romawi dilakukan dengan menggunakan tinta tak-tampak (invisible ink) untuk menuliskan pesan. Tinta tersebut dibuat dari campuran sari buah, susu, dan cuka. Jika tinta digunakan untuk menulis maka tulisannya tidak tampak. Tulisan di atas kertas dapat dibaca dengan cara memanaskan kertas tersebut.

Di era modern, teknik steganografi menjadi populer setelah kasus pemboman gedung WTC pada 11 September 2001 di Amerika Serikat. Pada saat itu, teroris menyembunyikan pesan-pesan kegiatan terornya dalam berbagai media yang dapat dijadikan penampung untuk menyembunyikan file seperti pada image, audio dan video. Pada peristiwa tersebut disebutkan bahwa para teroris menyembunyikan peta-peta dan foto-foto target dan juga perintah untuk aktivitas teroris di ruang chat sport, bulletin boards porno dan website lainnya.

Beranda › Informatika Sejarah, Prinsip Kerja dan Teknik Steganografi Ditulis oleh Muchlisin Riadi Jumat, 29 September 2017 Tambah Komentar Apa itu Steganografi? Steganografi (steganography) adalah ilmu, teknik atau seni menyembunyikan pesan rahasia (hiding message) atau tulisan rahasia (covered writing) sehingga keberadaan pesan tidak terdeteksi orang lain kecuali pengirim dan penerima pesan tersebut. Steganografi berasal dari bahasa Yunani yaitu steganos (tersembunyi/menyembunyikan) dan graphy (tulisan), sehingga secara lengkap bermakna tulisan yang disembunyikan.

Berikut ini beberapa pengertian Steganografi dari beberapa sumber buku:

Menurut Arubusman (2007), Steganografi adalah suatu teknik untuk menyembunyikan informasi pribadi dengan sesuatu yang hasilnya akan tampak seperti informasi normal lainnya. Menurut Munir (2009), Steganografi adalah ilmu dan seni menyembunyikan pesan rahasia (hiding message) sedemikian sehingga keberadaan (eksistensi) pesan yang tidak terdeteksi oleh indera manusia. Menurut Ariyus (2006), steganografi merupakan cabang ilmu yang mempelajari bagaimana menyimpan informasi rahasia di dalam informasi lainnya.

Sejarah Penggunaan Steganografi Steganografi telah digunakan sejak sekitar 2.500 tahun yang lalu untuk kepentingan politik, militer, diplomatik, serta untuk kepentingan pribadi sebagai alat. Catatan pertama tentang steganografi ditulis oleh Herodotus, yaitu seorang sejarawan Yunani. Herodatus mengirim pesan rahasia dengan menggunakan kepala budak atau prajurit sebagai media. Caranya dengan menuliskan pesan di atas kepala budak yang telah dibotaki, ketika rambut budak telah tumbuh, budak tersebut diutus untuk membawa pesan rahasia di balik rambutnya.

Sedangkan penggunaan steganografi oleh bangsa Romawi dilakukan dengan menggunakan tinta tak-tampak (invisible ink) untuk menuliskan pesan. Tinta tersebut dibuat dari campuran sari buah, susu, dan cuka. Jika tinta digunakan untuk menulis maka tulisannya tidak tampak. Tulisan di atas kertas dapat dibaca dengan cara memanaskan kertas tersebut.

Di era modern, teknik steganografi menjadi populer setelah kasus pemboman gedung WTC pada 11 September 2001 di Amerika Serikat. Pada saat itu, teroris menyembunyikan pesan-pesan kegiatan terornya dalam berbagai media yang dapat dijadikan penampung untuk menyembunyikan file seperti pada image, audio dan video. Pada peristiwa tersebut disebutkan bahwa para teroris menyembunyikan peta-peta dan foto-foto target dan juga perintah untuk aktivitas teroris di ruang chat sport, bulletin boards porno dan website lainnya.

Perbedaan Steganografi dengan Kriptografi Terdapat perbedaan antara steganografi dengan kriptografi. Perbedaan terletak pada visibilitas pesan, pada kriptografi pihak ketiga dapat mendeteksi adanya data acak (chipertext), karena hasil dari kriptografi berupa data yang berbeda dari bentuk aslinya dan biasanya datanya seolah-olah berantakan, tetapi dapat dikembalikan ke bentuk semula.

Berbeda dengan kriptografi yang menjaga kerahasian pesan dengan cara mengubah bentuk pesan agar tidak dapat dipahami oleh orang lain, steganografi merupakan suatu teknik penyembunyian pesan pada suatu medium. Perlu diperhatikan dalam steganografi, suatu pesan tidak harus diubah, tetapi pesan tersebut disembunyikan pada suatu medium agar pesan tersebut tidak terlihat.

http://wahyunurjaman.student.budiluhur.blog/ http://budiluhur.ac.id