Jangan Berpikir Begitu, Tapi Berpikirlah Memang Begitu

Photobucket Photobucket

Statistik Pengunjung

01.51 | Posted in


Scanner

Scanner termasuk ke dalam analisis lexical, yaitu proses untuk mengidentifikasi satuan terkecil dari Bahasa, yang disebut Token / Terminal / Daun(identifier, keyword,label, operator aritmetika dan assignment, operator relasional, tanda baca, dsb).

Aspek dalam scanner

Bagaimana bentuk dan penyajian Token. Metode yang digunakan Grammar Regulardan Ekspresi Regular.
Pengenalan Token. Metode yang digunakan Automata Hingga, dengan penyajian menggunakan Diagram Transisi.

Scanning (cont.)

Scanner berinteraksi dengan Parser, dengan cara :
Scanner mengolah Program Source secara terpisah sebagai satu fase, dimana token disimpan dalam sebuah tabel sebelum Parser bekerja.
Scanner berinteraksi denga Parser, dimana scanner dipanggil oleh parser bila token dalam program source diperlukan.

Automata Hingga (AH)

Automata Hinga (AH) / Finite state Automaton (FA)adalah suatu struktur abstrak yang didefinisikan, terdiri dari :

Himpunan Hingga A berisi simbol Input
Himpunan Hingga S berisi State (internal state)
Himpunan Hingga Z berisisimbol output
Sebuah fungsi f: S x Z →S, disebut fungsi next state
Sebuah fungsi g: S x A →Z, disebut fungsi output

AH berhubungan dengan Regular Grammar Jenis AH :

AH Determinstik (AHD)
AH Non Deterministik (AHN)
AHN dengan transisi untai hampa

Automata Hingga Deterministik(AHD)

Automata Hinga Deterministik (AHD) didefinisikan dengan 5 tupel :
1.Himpunan Hingga internal state (S)
2.Himpunan Hingga simbol input (V)
3.Sebuah fungsi f: S x V →S ; merupakan fungsi next state
4.State awal (q0∈S)
5.Himpunan hingga state penerima ⊂S

AHD sering digambarkan dengan cara :
Table Transisi State
TransisiDigraph

Automata Hingga Deterministik(AHD) (cont.)

Contoh : Diketahui AHD dengan 2 simbol input dan 3 state,
1.V = { a,b}
2.S = { q0, q1, q2)
3.T = {q0, q1} state penerima
4.q0 sebagai state awal
5.Fungsi next state didefinisikan f:(S,V)


f input a b
q0 q0 q1
q1 q0 q1
q2 q2 q2



b
b
a a

q0 q1 q2


b
a

Periksalah string berikut :
aba
q0 →q0 →q1 →q0 (diterima)
aabbaa
q0 →q0 →q0 →q1 →q2 →q2 →q2 (ditolak, state penerimayang ditentukan adalah q0 dan q1, bukan q2)

Automata Hingga Deterministik(AHD) (cont.)

Contoh : Identifikasi Integer String
Grammar : ::= |

d

Start d integer delimeters OUT




state input d #d
start integer
Integer integer out
out
(accept)

(Accept)OUTOUTINTEGERINTEGER-INTEGERSTART≠ddinputstateStartIntegerOUTdelimetersdd


Selengkapnya...

Category:
��
01.50 | Posted in


Parser

Dalam ilmu komputer dan linguistik , parsing, atau lebih formal disebut analisis sintaksis, adalah proses menganalisis teks, terbuat dari urutan token (misalnya, kata-kata), untuk menentukan struktur gramatikal terhadap hal yang diberikan (lebih atau kurang) tata bahasa formal . Parsing juga merupakan istilah awal untuk diagram kalimat dari bahasa alam , dan masih digunakan untuk diagram dari infleksi bahasa, seperti bahasa Romance atau Latin .
Dalam komputasi, parser adalah salah satu komponen dalam sebuah interpreter atau kompiler , yang memeriksa sintaks yang benar dan membangun struktur data (sering beberapa jenis pohon parse , pohon sintaks abstrak atau struktur hirarkis lainnya) tersirat dalam token masukan. Program pendeteksi kombinasi tombol sering menggunakan yang terpisah penganalisa leksikal untuk membuat token dari urutan karakter masukan. Parser dapat diprogram dengan tangan atau mungkin (semi-) otomatis dihasilkan (dalam beberapa bahasa pemrograman) dengan alat (seperti Yacc ) dari tata bahasa yang ditulis dalam bentuk Backus-Naur .
Dalam beberapa terjemahan mesin dan bahasa alami pengolahan sistem, bahasa manusia parsing oleh program komputer.kalimat Manusia tidak mudah diurai oleh program, karena ada substansial ambiguitas di struktur bahasa manusia, yang penggunaannya untuk menyampaikan makna (atau semantik ) di antara rentang terbatas berpotensi kemungkinan tetapi hanya beberapa yang erat dengan kasus tertentu.
Untuk mengurai data bahasa alami, peneliti pertama harus setuju pada tata bahasa untuk digunakan. Pemilihan sintaks dipengaruhi oleh linguistik dan komputasi perhatian, misalnya beberapa sistem parsing menggunakan tata bahasa fungsional leksikal , tetapi secara umum, parsing untuk tata bahasa jenis ini dikenal sebagai NP-lengkap . Kepala berbasis frase struktur tata bahasa linguistik lain formalisme yang telah populer di masyarakat parsing, namun upaya penelitian lain telah terfokus pada formalisms kurang kompleks seperti yang digunakan dalam Penn Treebank . parsing Dangkal hanya bertujuan untuk menemukan batas dari unsur utama seperti frasa nominal. Strategi lain yang populer untuk menghindari kontroversi linguistik adalah ketergantungan tata bahasa parsing.
Sebagian parser modern setidaknya sebagian statistik , yaitu, mereka bergantung pada korpus data pelatihan yang telah dijelaskan (parsing dengan tangan). Pendekatan ini memungkinkan sistem untuk mengumpulkan informasi tentang frekuensi yang berbagai konstruksi terjadi dalam konteks tertentu Lihat. ( mesin belajar .) Pendekatan yang telah digunakan termasuk mudah PCFGs (probabilistik tata bahasa bebas konteks), entropi maksimum , dan jaringan syaraf . Sebagian besar sistem yang lebih sukses menggunakan statistik leksikal (yaitu, mereka mempertimbangkan identitas kata-kata yang terlibat, serta mereka bagian dari pidato ). Namun sistem ini rentan terhadap overfitting dan membutuhkan beberapa jenis smoothing efektif.
Parsing algoritma untuk bahasa alam tidak bisa mengandalkan pada tata bahasa memiliki 'baik' properti sebagai dengan tata bahasa secara manual dirancang untuk bahasa pemrograman. Seperti yang disebutkan sebelumnya beberapa formalisms tata bahasa sangat sulit untuk mengurai komputasi, secara umum, bahkan jika struktur yang diinginkan tidak bebas konteks , semacam aproksimasi bebas konteks untuk tata bahasa digunakan untuk melakukan lulus pertama. Algoritma yang menggunakan tata bahasa bebas konteks seringkali bergantung pada beberapa varian dari algoritma CKY , biasanya dengan beberapa heuristik untuk memangkas pergi analisis tidak mungkin untuk menghemat waktu Lihat. ( parsing grafik .) Namun beberapa sistem perdagangan kecepatan untuk akurasi menggunakan, misalnya, linear-time versi mengurangi pergeseran- algoritma. Sebuah perkembangan yang agak baru-baru ini telah reranking mengurai di mana parser mengusulkan beberapa sejumlah besar analisis, dan kompleks sistem yang lebih memilih pilihan terbaik.
Bahasa Pemrograman
Yang umum menggunakan sebagian besar parser adalah sebagai komponen dari suatu compiler atau interpreter . Hal ini mem-parsing kode sumber dari bahasa pemrograman komputer untuk membuat beberapa bentuk representasi internal.Bahasa Pemrograman cenderung akan ditentukan dalam istilah dari tata bahasa bebas konteks karena cepat dan efisien parser dapat ditulis untuk mereka . Parser yang ditulis oleh tangan atau yang dihasilkan oleh generator parser .
Konteks tata bahasa bebas terbatas sejauh mana mereka bisa mengekspresikan semua persyaratan dari sebuah bahasa.. Informal, alasannya adalah bahwa memori seperti bahasa terbatas. tata bahasa tidak dapat mengingat keberadaan membangun atas masukan sewenang-wenang panjang; ini diperlukan suatu bahasa yang, misalnya, nama harus dinyatakan sebelum dapat dirujuk.. tata bahasa kuat lainnya yang dapat mengungkapkan kendala ini, bagaimanapun, tidak bisa diurai efisien.. Oleh karena itu, strategi umum untuk membuat parser santai untuk tata bahasa bebas konteks yang menerima superset dari bahasa yang dikehendaki konstruksi (yaitu, ia menerima beberapa konstruksi tidak valid), kemudian, konstruksi yang tidak diinginkan dapat disaring.






Sekilas proses

Contoh berikut menunjukkan kasus umum dari penguraian sebuah bahasa komputer dengan dua tingkat tata bahasa: leksikal dan sintaksis.
Tahap pertama adalah generasi token, atau analisis leksikal , di mana aliran input karakter dibagi menjadi simbol bermakna yang didefinisikan oleh tata bahasa dari kalimat biasa . Sebagai contoh, sebuah program kalkulator akan melihat masukan seperti " 12*(3+4)^2 "dan membagi ke dalam token 12 , * , ( , 3 , + , 4 , ) , ^ dan 2 , masing-masing yang merupakan sebuah simbol yang bermakna dalam konteks ekspresi aritmatika. lexer itu akan berisi aturan untuk mengatakan bahwa karakter * , + , ^ , ( dan ) menandai awal dari sebuah token baru, berarti tanda jadi seperti " 12* "atau" (3 "tidak akan dihasilkan.
Tahap berikutnya adalah parsing atau analisa sintaksis , yang memeriksa bahwa bentuk ekspresi token yang diijinkan. Hal ini biasanya dilakukan dengan mengacu pada tata bahasa bebas konteks yang secara rekursif mendefinisikan komponen yang dapat membuat ekspresi dan urutan di mana mereka harus muncul. Namun, tidak semua aturan menentukan bahasa pemrograman dapat dinyatakan dengan tata bahasa bebas konteks saja, untuk jenis validitas dan deklarasi yang tepat contoh pengenal. Aturan-aturan ini dapat dinyatakan secara resmi dengan tata bahasa atribut .
Tahap akhir adalah semantik parsing atau analisis, yang bekerja di luar implikasi dari ungkapan hanya disahkan dan mengambil tindakan yang tepat. Dalam kasus kalkulator atau interpreter, tindakan ini adalah untuk mengevaluasi ekspresi atau program, compiler, di sisi lain, akan menghasilkan semacam kode. Atribut tata bahasa juga dapat digunakan untuk mendefinisikan tindakan tersebut.
Jenis dari parser
Tugas parser pada dasarnya adalah untuk menentukan apakah dan bagaimana input dapat diturunkan dari simbol awal tata bahasa. Hal ini dapat dilakukan pada dasarnya dua cara:
· Top-down parsing - Top-down parsing dapat dilihat sebagai upaya untuk menemukan kiri-derivasi sebagian besar aliran-masukan dengan mencari pohon parse menggunakan-down ekspansi yang diberikan atas tata bahasa formal aturan. Inklusif pilihan digunakan untuk mengakomodasi ambiguitas dengan memperluas semua alternatif tangan kanan-sisi aturan tata bahasa.
· Bottom-up parsing - parser A dapat memulai dengan masukan dan berusaha untuk menulis ulang ke simbol awal. Intuitif, parser upaya untuk menemukan elemen paling dasar, maka unsur-unsur yang mengandung, dan seterusnya. parser LR adalah contoh-up parser bawah. Istilah lain yang digunakan untuk jenis parser ini Shift-Mengurangi parsing.
Parser LL dan keturunan-parser recursive adalah contoh dari top-down parser yang tidak dapat mengakomodasi rekursif kiri produksi. Meskipun telah percaya bahwa implementasi sederhana-down parsing atas tidak dapat mengakomodasi langsung dan tidak langsung kiri rekursi dan mungkin memerlukan waktu eksponensial dan kompleksitas ruang sementara parsing ambigu -bebas tata bahasa konteks , canggih algoritma lebih untuk-down parsing atas telah diciptakan oleh Frost , Hafiz, dan Callaghan yang mengakomodasi ambiguitas dan rekursi kiri dalam waktu polinomial dan yang menghasilkan ukuran representasi polinom-eksponensial dari jumlah potensial pohon parse. algoritma mereka mampu menghasilkan paling baik kiri-dan-yang paling derivasi kanan input sehubungan dengan diberikan CFG .
Sebuah perbedaan penting sehubungan dengan parser adalah apakah sebuah parser menghasilkan derivasi paling kiri atau paling kanan derivasi (lihat tata bahasa bebas konteks ). LL parser akan menghasilkan paling kiri derivasi dan parser LR akan menghasilkan paling kanan derivasi (walaupun biasanya secara terbalik).

Selengkapnya...

Category:
��
01.49 | Posted in


PENGANTAR PEMODELAN SIMULASI DALAM PERUSAHAAN


1. Pendekatan Sistem

Pendekatan Umum; Hubungan antara sistem satu dengan lainnya dalam hubungan individual.
Interdisipliner; pemakaian dalam konsep majemuk; teori organisasi, kibernetika, ilmu manajemen.
Sifat Diskriptif dan Preskriptif; gambaran pendekatan

2. Pendekatan tingkat hirarkis (Skema Kenneth E Boulding , 1956)
Struktur Statik (Frame work)
Dinamik sederhana (Clockworks)
Sistem Kibernetika
Terbuka
Kumpulan Genetika
Hewan
Manusia
Sosial-kelompok (organisasi)
Transedental absolut.(Unknowable0

3. Pendekatan Fenomena

Model interdisipliner pada sains konvensional
Model pembandingan konsep , model biologi dengan model fisika.
Model Multivariat; adanya entiti dari perilaku
Model konsep sistem untuk pendalaman lebih ilmiah.
Teori sistem umum; Identifikasi interdisipliner dari segala disiplin; Sosiologi, psikologi, ekonomi, polotik, komunikasi, dan Teknik Industri.

4. Konsep Sistem dari Manajemen Pemodelan

Pendekatan manajemen deskriptif; Organisasi BULOG ada divisi, bagian, seksi, dsb.
Pendekatan Manajemen preskriptif; esensinya adalah tindakan kerja manajerialnya.
Pendekatan deskriptif dan preskriptif terjadi secara
– Makro, mikro, (Misal ; Cash flow keuangan perusahaan).
– Kuantitatif dan kualitatif (Human Engineering, O.R, )
– Teknologi Komputer; Sistem ber-orientasikan komputer

5. Perancangan Pemodelan Pengendalian

Model Sistem Manajemen berbasis matematis;
– Terjemahan dari masalah kedalam bentuk variabel, konstanta, parameter.
– Perencanaan optimasi berdasar hitungan matematil
Model Sistem Manajemen informasi
– Informasi menjadi bentuk norma yang di-kaji
– Pwerencanaan optimasi berdasar norma Sosial, budaya, dsb.

6. Pemodelan Sistem Manajemen yang bermanfaat

Variabel kajian-nya relevan
Struktur sederhana terlihat dalam hubungan variabel2 nya.
Memudahkan pengertian dari sistem yang direpresentaskan
Keputusan yang dapat diambil dan hasil keputusannya semakin banyak

7. Kriteria Pemodelan Sistem

Kriteria Sistemik
Kriteria berdasar manajemen pemodelan
Kriteria berdasar alat kontrol dan komunikasi

8. Kriteria Sistematik

Kriteria sistemik pemodelan (Sistem sebagai Ilmu)
– Sistem mengamati komponen2 yang secara struktural menjadi kerangka analisis-nya.
– Sistem menjadi wawasan memadai untuk dipergunakan
– Mengurangi kerumitan masalah dunia nyata berdasar perkembangan ilmu secara sistematis


9. Kriteria Manajemen Pemodelan

– Maxwell (1864); temuan sistem pengatur gerak mekanis.
– Wiener (1984); sistem sebagai alat kontrol dan komunikasi (kiber netika)
– Bertallany (1940): Teori umum tentang sistem


10. Kriteria berdasar fungsi

– Sistem adalah kumpulan elemen2 (Obyek) saling berhubungan untuk memberikan ciri (atribut) dan tujuan .
– Batas suatu sistem ; semua elemen , hubungan elemen, yang berkontribusi dan berada di-dalam sistem
– Kegunaan; Kontrol (memelihara prestasi kerja, karakteristik sistem dan variabel2 nya) berguna sebagai standar prestasi, pengambilan tindakan korektif utk mengurangi penyimpangan2 dari standar.


11. Bahasan Pemodelan Sistem

Pengertian Pemodelan Sistem
Gambaran Pemodelan Sistem
Tahapan Pengembangan Sistem

Bahasan dari contoh: Pemodelan Sistem untuk keperluan analisa dari masalah Distribusi

12. Perumusan Strategi Sistem

Contoh bahasan: Pemodelan distribusi yang baik adalah yang mewakili distribusi suatu produk untuk di-analisis, kemudian solusi analisisnya akan dapat menyelesaikan masalah distribusi tersebut.
Kembangkan bahasan data berikut dalam kaitannya antara teori Sistem dan konsep Manajemen.

13. PERSPEKTIF PEMODELAN SISTEM

Identifikasi Model dari perspektif permasalahan dan tujuan Perumusan masalah (Viewpoint);
1. Eksplorasi masalah sebenarnya
2. Seleksi masalah krusial
3. Formulasi
Penentuan tujuan



14. Penetapan tujuan pemodelan Formulasi Model

Relasi deterministik
Relasi Probabilistik
Relasi korelatif
Pertimbangan dari relasi diatas;
– Linier dan non linier
– Langsung dan tidak langsung
– Aditif dan multiplikatif.

15. Bahasan Pengembangan Sistem Pemodelan Korelatif

– Buat topik permasalahan dari hubungan data
– Lingkup penelitian (variabel, parameter, hubungan variabel, dsb)
– Permasalahan (cari draft masalah dari data)
– Solusi yang diharapkan
– Kesimpulan dan saran


16. Bahasan hubungan kematian kelahiran bayi dilihat dari umur ibu


Umur Ibu Melahirkan Jumlah kematian saat melahirkan
16
18
19
20
21
22
23
25
28
30 10
5
4
7
8
9
12
10
15
20
17. Identifikasi Masalah Pemodelan

Perspektif Sistem dan Perspektif struktural (Sistem sebagai sifat struktur )
Perspektif fungsional (Aspek Proses, maksud, perilaku, keterkaitan, keperluan)
Perspektif lingkungan; (ada batas antara sistem dalam dan sistem diluarnya)
Bahas ; Bentuk bentuk lingkungan
– Tenang acak
– Bereaksi
– Kacau

18. Performansi dalam bentuk Identifikasi variable

Variabel bebas; menyatakan performansi sistem
Variabel tak bebas; menyatakan fungsi keterikatan
Kriteria variabel;
– Relevan
– Minimum
– Lengkap
– Operasional

19. Parameterisasi Model

Estimasi parameter perlu mempertimbangkan faktor,
– Ketersediaan data
– Kuantitas data
– Kualitas data
– Variabilitas data
Metode yang dapat digunakan;
– Obyektif
– Subyektif
– Kombinasi obyektif dan subyektif

20. Validasi Model

Degree of representativeness
Useability
Usefullness
Cost
Bahasan: Kenapa model perlu dilakukan validasi?

21. Implementasi Model untuk Teori Keputusan

Pengambilan keputusan dari strategi keputusan yang berlaku
Pemakaian model untuk representasi masalah dunia nyata
Perancang dan perencanaan

22. Bahasan Identifikasikan model Inventory

Bagaimana Identifikasi masalah pemodelan-nya;
Penetapan tujuan pemodelan
Kriteria pemodelan yang bermanfaat dalam teori keputusan

23. Bagaimana Identifikasi masalah inventori dalam pemodelan-nya;

1. Lihat perspektif-nya ; melihat dan mencari aspek empiris untuk merancang sistem sebagai hubungan dari sifat elemen yang disatukan dengan sifat elemen lain secara teratur sehingga memungkinkan untuk diamati.
2. Sederhanakan dan buang katagori yang tidak diperlukan dalam pengamatan.


24. Penetapan tujuan pemodelan

Studi proses inventori dari masalah dunia nyata yang komplek, dengan memecahkan jadi komponen kecil yang secara konsepsi masih mewakili dunia nya.
Contoh: Inventori untuk proses produksi sepatu

25. Kriteria pemodelan inventori pabrik sepatu yang bermanfaat dalam teori keputusan

– Dapat disimulasikan menjadi suatu proses yang memerlukan input dari luar, kemudian diproses, dan keluaran adalah berupa informasi, materi, energi, dsb
– Analisis berupa model matematika, sistem komputasi, jaringan saraf tiruan, dan simulasi.

26. Simpulan Bahasan Model Invertor Pabrik Sepatu

Bagaimana perspektif sistem dalam mendefinisikan model;
– Perbedaan ada/tidak?
– Kesukaran (?)
– Penyebab kesalahan dalam suatu model (?)
– Situasi untung/rugi (?)
– Perumusan masalah (eksplorasi, identifikasi, dan pemodelan) apakah dapat membuat pemodelan jadi valid?




Selengkapnya...

Category:
��

Buku Tamu