Sistem Informasi Akuntansi

Sistem informasi akuntansi berbasis komputer adalah sistem informasi yang menggunakan teknologi komputer dalam mengelola data atau transaksi perusahaan menjadi suatu informasi yang tepat, akurat, dan relevan dalam pengambilan keputusan.

Pemrosesan data secara manual sudah tidak relevan lagi bagi perusahaan yang memiliki tingkat volume transaksinya tinggi dan rumit. Pencatatan secara manual sudah tidak mampu melakukan back up kesalahan-kesalahan atau penyimpangan-penyimpangan yang sering terjadi dalam perusahaan. Akibatnya informasi yang dihasilkan tidak akurat lagi dalam pengambilan keputusan.

Komputer menjadi pilihan utama perusahaan dalam menangani kekompleksan dan kerumitan data atau transaksi perusahaan.  Walaupun komputer hanya memanipulasi bit atau digit tetapi kemampuan sistem informasi semakin meningkat.  Tentu saja kemampuan tersebut diimbangi dengan biaya yang harus dikeluarkan perusahaan untuk memperolehnya.

Perbedaan sistem komputer dan manual hanya pada proses pengolahan data input menjadi output. Pada sistem informasi akuntansi basis komputer data diolah oleh komputer yang biasa disebut sebagai pengolahan data elektronik.

Ada dua kemungkinan yang bisa terjadi dalam pencatatan data yang akan menentukan langkah-langkah selanjutnya atau pemrosesan data dalam komputer, yaitu:
a. pencatatan data hampir sama dengan sistem manual, yaitu digunakan bukti-bukti transaksi lalu diolah oleh komputer sesuai dengan format yang telah diprogramkan. Siklus pemrosesan data dapat dilihat pada gambar berikut:

b. Pencatatan data dilakukan secara langsung ke dalam komputer dengan menggunakan terminal. Hal ini dapat dilihat pada gambar:

Teknologi sistem informasi terdiri dari beberapa aspek-aspek dasar sistem komputerisasi. Aspek-aspek dasar koputerisasi adalah hardware, software dan personel dalam perusahaan yang secara prinsip harus ada. Ketiga aspek dasar tersebut akan dijelaskan seperti di bawah ini:
a. Perangkat keras (Hardware). Perangkat keras adalah seluruh komponen peralatan yang membentuk sistem informasi, dan peralatan lainnya yang memungkinkan fungsinya. Adapun komponen perangkat keras adalah:

• Input unit untuk menerima data masukan
• Central Processing Unit (CPU) yang merupakan bagian intern komputer untuk menjalankan instruksi-instruksi yang diberikan oleh program-program komputer.
• Array Processor merupakan processor yang terpisah yang dapat ditambhakan pada processor utamanya.
• Main Memory merupakan tempay penyimpanan program dan data yang disebut juga electronic filing cabinet dalam sistem komputer.
• External Storage, yaitu storage yang menyimpan data diluar main storage dalam waktu yang relatif lama dan biasanya dapat menampung data dalam jumlah yang besar.
• Peripheral merupakan perangkat tambahan yang berguna untuk menambah kegunaan komputer.

b. Perangkat Lunak (Software). Perangkat lunak adalah sekumpulan instruksi-instruksi tertentu (program) yang dibuat oleh manusia untuk mengaktifkan fungsi dari perangkat keras komputer. Perangkat lunak ini dapat dikategorikan dalam tiga bagian, yaitu:

• Sistem Operasi (Operating System). Sistem operasi merupakan program yang ditulis untuk mengendalikan dan mengkoordinasikan kegiatan dari sistem komputer.
• Perangkat Lunak Bahasa (Language Software) yaitu program yang digunakan untuk menterjemahkan instruksi-instruksi yang ditulis dalam bahasa program atau bahasa tingkat tinggi (high level language) ke dalam bahasa mesin (machine language), agar dapat dimengerti komputer.
• Perangkat Lunak (Application Software) dibuat khusus untuk menyelesaikan suatu masalah tertentu, misalnya excel.

Dalam organisasi data, pengolahan data berbasis komputer dapat dilakukan melalui dua pendekatan tradisional dan pendekatan database.

Pendekatan tradisional berhubungan dengan manajemen data dimana sumber data dikumpulkan dalam file-file yang terpisah dan tidak berhubungan satu dengan yang lainnya. Biasanya tiap file dirancang untuk aplikasi tertentu. pendekatan database, dapat ditinjau dari beberapa sudut pandang. Bagian kredit dapat memandangnya sebagai data piutang, bagian penjualan dapat memandangnya sebagai data karyawan, dan sebagainya. Semuanya terintegrasi dalam suatu data umum.

Database merupakan kumpulan data-data yang saling berhubungan satu dengan yang lainnya, yang tersimpan diperangkat keras komputer. Untuk memanipulasinya digunakan perangkat lunak. Sampai dengan pembentukan suatu database, data mempunyai jenjang mulai dari karakter, data item atau field, record, file, dan akhirnya menjadi database. Jenjang data ini dapat dilihat pada gambar berikut ini:

Karakter merupakan bagian data terkecil yang dapat merupakan numerik, huruf atau karakter-karakter khusus yang membentuk suatu item data/field. Field menggambarkan syatu atribut dari record yang menunjukkan suatu item dari data seperti nama, alamat, dan lain-lain.

Sumber : http://www.ilmu-ekonomi.com/2012/04/sistem-informasi-akuntansi-berbasis.html

F.I.D.O.D.I.D.O

Hai,selamat datang di web kami,web ini adalah semua yg berhubungan dengan fidodido,dan keluarga besar fidodido/street team fiddido,kita sebut mereka “fidopunch” disini melampirkan biography fidodido,lirik lagu fidodido,links,dan masih banyak yg lain..

FIDODIDO

oke kita ingin sedikit bercerita, fidodido ini band bekasi utara yg bergenre pop energic/pop punk dengan posisi aldo(vocal) opi(bass) Qudil(gitar) mario(gitar) adam(synt) satria(drum) dan berciri khas lagu dengan sentuhan synthesizer, dan band band yg berpengaruh dengan fidodido sampai saat ini adalah Forever the sickest kids,All time low,yhesse kids wear crown,Freshman15, Eleventyseven , Blink182, Teenheart ,motion city sountrack,pee wee gaskins.

Visi dan misi kita adalah pertama memajukan dan membawa musik bekasi agar bisa di kenal lebih luas lagi bahwa bekasi itu tidak kalah dengan musik dari daerah lain, dan visi kita “……………..” Fidodido ini terbentuk dari 2008 dan pertama kali fidodido ini bergenre pop punk dengan formasi awal yaitu aldo(vocal) opi(bass) rian(gitar) fatah(gitar) wiko(drum),kenapa band ini di namakan fidodido?karna dulu sebelum band ini di buat,opi dan aldo sudah mepunyai band dengan bergenre keras,lalu mereka berdua di keluarkan satu persatu dari band tersebut,lalu opi pun mempunyai rencana membuat band pop,dan opi ingin aldo yg mevocal kan band itu,lalu setelah sudah sepakat nama ini di buat opi di ambil dari nama depan dia yaitu vian “vi” lalu aldo dari “do” jadilah fido,nama itu pun masih mengganjal di kuping,jadi di tambahkan “dido” di belakangnya untuk pemanis nama fido tersebut dan jadilah nama ini “fidodido”.

setelah berjalan nya waktu fidodido ini mempunyai single lagu pertama peri kecil yg di ciptakan oleh aldo,lalu membuat single lagi lagu kedua yaitu kenangan terindah..lirik ini di buat oleh bayu,ubay,opi dan aldo juga terllibat dalam pembuatan lirik tersebut, dan setelah sudah di aransemen kedua lagu tersebut lalu fidodido berniat ingin recording demo live 2 lagu di salah satu studio di bekasi,dan setelah lama kemudian dengan ketidak seriusan nya rian ia mengeluarkan diri dari band ini,lalu fidodido memakai additional yaitu satria,setelah berjalan nya waktu akhirnya rian dan fatah pun mengeluarkan diri juga dari band dengan alasan yg tidak begitu jelas,dan fidodido pun terus mencari personil,dan setelah sudah kumpul dan menyatukan pikiran fidodido ini ingin merubah genre menjadi powerpop yg berniat memakai synt,dan akhirnya dapat lah Abigail/farah dan ia membawa teman nya yg bisaa bermain gitar yaitu Mario,dan posisi band fidodido saat itu ialah, aldo(vocal) opi(bass) satria(drum) Mario(gitar) farah(synt) , setelah ini dapat lah kita menciptakan single ketiga kita yaitu firstkiss yg di buat oleh Mario lirik nya dengan aransemen berbeda di tambahnya sentuhan synthesizer,berjalan nya waktu banyak jadwal perform dan sampai akhirnya tiba tiba Abigail mengeluarkan diri karna tidak keseriusan nya di band, lalu fidodido membuat formasi baru lagi dengan memkai adam untuk menjadi additional menjadi bass dan opi pindah ke gitar,lalu fidodido harus di tinggal mario karna ia harus keluar kota harus bertemu dengan kedua orang tuanya,lalu fidodido memakai ilham/konde menjadi synthesizer di fidodido, dan memakai qudil untuk di gitar, lalu posisi fidodido saat ini,aldo(vocal) opi(gitar) qudil(gitar) adam(bass) konde(synt) satria(drum) lalu dengan ketidak seriusan nya konde di dalam band ia pun mengeluarkan diri dari band lalu fidodido memakai revi untuk additional synt fidodido, berjalan nya waktu lalu Mario pun sudah bisaa kembali ke bekasi dan kembali mengisi gitar fidodido dan posisi fidodido saat ini dan sampai sekarang yaitu aldo(vocal) opi(bass) qudil(gitar) Mario(gitar) adam (synt) satria(drum) doakan saja fidodido tidak berubah ubah personil lagi, dan berjalan dengan sukses, kami butuh support kalian smua. amin

Cobol

COBOL adalah bahasa pemrograman komputer, digunakan oleh orang yang akan memberikan instruksi-instruksi kepada komputer untuk menyelesaikan persoalan bisnis. karena orientasinya pada suatu masalah, bahasa ini sering disebut juga dengan istilah Problem Oriented Language. COBOL merupakan High Level Language, bahasa awam yang ditulis menggunakan instruksi dalam bahasa inggris.
COBOL hampir dapat digunakan pada semua komputer yang tersedia kompiler COBOLnya. COBOL diciptakan pada tahun 1959.Pengembangan bahasa COBOL selanjutnya dilakukan oleh suatu group yang disebut CODASYL, singkatan dari COnference on DAta SYstem Language.
Bahasa COBOL pertama kali diperkenalkan secara resmi atau formal pada bulan Januari 1960. Versi dari bahasa COBOL ini disebut dengan COBOL-60. Dan diperbaharui pada tahun 1965. Bila suatu bahasa komputer tidak standar, dalam arti banyak versinya, maka menyulitkan pemakai untuk menerapkannya, pemakai harus menyesuaikan versi dari COBOL yang dipakai oleh komputer tertentu. Untuk mengatasi masalah hal ini, pada tahun 1968 dan 1974 bahasa COBOL dikembangkan dan disempurnakan lebih lanjut dan distandardisasikan dengan nama ANSI COBOL (American National Standards Institute ). ANSI COBOL ini yang sekarang banyak diterapkan oelh sejumlah pabrik-pabrik komputer. Dengan adanya standardisasi, pemakai tidak terlalu sulit menggunakan bahasa COBOL versi yang berbeda, karena inti dari bahsa ini sama.
Misalnya untuk komputer mikro, yang menggunakan sistem operasi CP/M atau MS-DOS atau PC-DOS, perusahaan software Microsoft, mengembangkan bahasa COBOL yang disebut dengan COBOL-80 atau MS-COBOL. Walaupun versi dari bahasa COBOL berbeda yaitu COBOL-80 tetapi berdasarkan dari standar ANSI, yaitu yang distandardisasikan pada tahun 1974 (American National Standards Institute Nomer x3.23-1974), sehingga sifatnya standar.
Dengan bahasa COBOL, tinggal menulis instruksi dengan kata bahasa inggris seperti ADD, MOVE, MULTIPLE,READ, WRITE dan sebagainya. Kata-kata yang dipergunakan dalam bahasa COBOL disebut COBOL Reserved Words. Disamping CoBOL reserved words, yang merupakan kata-kata yang sudah ditetapkan oleh bahasa COBOL, yang mempunyai arti tertentu, pemakai bahasa ini dapat membuat sendiri kata-kata ( User Defined Words) untuk mendefinisikan suatu nama tertentu.
Program bahasa COBOL merupakan program terstruktur , yaitu program yang strukturnya jelas, mudah dibaca, dan mudah dipelajari, dan baik untuk dokumentasi. Struktur utama dari suatu program COBOL terdiri dari 4 Divisi yaitu:

• IDENTIFICATION DIVISION

Informasi mengenai identitas program (nama program, si pembuat, tanggal dibuat, tanggal dikompilasi, dan lainnya.)

• ENVIRONMENT DIVISION

Informasi mengenai keadaan komputer dan alat-alat lain yang dipergunakan.

• DATA DIVISION

Informasi mengenai bentuk, jenis dari data apa saja yang dipergunakan dalam program bersangkutan

• PROCEDURE DIVISION

Informasi yang memuat prosedur pemrosesan data yang datanya tampak pada DATA DIVISION untuk dihasilkan outputnya.

Dari apa yang dapat dikerjakan oleh COBOL, konsep COBOL orientasinya pada permasalahan bisnis sebenarnya dapat untuk semua permasalahan yang berhubungan denagn pengolahan data. Misalnya, pengolahan data mahasiswa, yaitu memproses data input mahasiswa, sampai dihasilkan output informasi mendetail tentang mahasiswa bersangkutan, juga dapat dikerjakan oleh COBOL.
Dari uraian-uraian diatas, maka dapat diambil kesimpulan bahwa pengguna bahasa COBOL mempunyai beberapa keuntungan, diantaranya:

1. Program COBOL dibuat dalam instruksi bahasa inggris, sehingga lebih mudah dipelajari dan dibuat.
2. Program COBOL sesuai untuk pengolahan data yang banyak diterapkan pada permaslahan .
3. Program COBOL sifatnya standard, sehingga dapat dipergunakan pada komputer-komputer yang berbeda, tanpa banyak perbedaan.
4. Struktur program COBOL jelas, sehingga dapat dimengerti oleh orang seperti akuntan, auditor, atau manajer-manajer yang hanya mempunayai pengetahuan pengolahan data yang sedikit.
5. COBOL menyediakan fasilitas Listing Program, bilamana perlu dapat diperiksa oleh orang lain selain programer.
6. Mudah didokumentasikan dan dikembangkan bilamana perlu

C++

pemprograman C++ adalah pemprogaman yang di turunkan dari pemprograman C
biasanya ada beberapa macam style dalam membuat program C++
dalam kamus data dan badan program diakhiri menggunakan ; pada setiap baris fungsi
badan program selalu dimulai dengan { dan diakhiri dengan }
untuk membuat baris baru dalam text menggunakan \n
untuk membuat comment satu baris menggunakan //(double slash) atau menggunakan /* untuk memulai comment dan */ untuk mengakhiri comment(biasanya dipakai untuk comment yang lebih dari satu baris)

struktur program c adalah sebagai berikut:

(header file)
header file adalah bentuk libraries untuk memanggil fungsi tertentu
contoh:
#include,
#include

(kamus data)
kamus data menentukan jenis fungsi yang akan di pakai
contoh:
int x; /*artinya fungsi x adalah integer(bil. bulat)*/
float y; /*artinya fingsi y adalah float(bil. real)*/

(badan program)
semua isi ada badan program ada di sini
awal badan program adalah:
int main () /* ini adalah menu utama badan program*/
{ /*ini adalah fungsi memulai program*/

//di bawah ini akan menjadi isi dari program

printf("Selamat Datang di DC"); /*fungsi printf akan menampilkan tulisan yang berada di dalam (" ")*/
//selalu ingat untuk menutup fungsi dengan ;
scanf("%i", &x); /* fungsi scanf akan menyimpan data yang di input oleh pengguna yang bersifat bil. bulat(i, untuk integer) pada fungsi x
printf("%i",x); /*pada funsi ini layar akan menampilkan hasil scan/input dalam fungsi x yang bersifat integer(i)*/

system("pause"); /*agar program tidak langsung menutup*/
return=0 /*untuk keluar dari program*/

} /*menandakan bahwa badan program berakhir*/

OTOMATA HINGGA NONDETERMINISTIK

Seperti yang sudah di bahas di materi sebelumnya,  otomata dibagi menjadi dua jenis, Deterministik (AHD) dan Nondeterministik (AHN). Dan jika dilihat dari isi tabelnya, jelas terlihat perbedaan dari AHD dan AHN. Berikut datailnya :

Otomata Hingga Deterministik (AHD)
Fungsi Transisi akibat pembacaan sebuah simbol bersifat tertentu, artinya 
- Setiap cell hanya terdapat satu (1) digit stata tujuan
- Setiap stata terdapat busur panah keluar sebanyak input yang ada

Otomata Hingga Nondeterministik (AHN)

Fungsi Transisi akibat pembacaan sebuah simbol bersifat tertentu, artinya
- Setiap cell dapat berisi nol, satu bahkan lebih dari satu digit
- Setiap stata boleh terdapat busur panah dengan input yang sama, namun tujuan yang berbeda.


EQUIVALENSI AHN MENJADI AHD

Bentuk Otomata Nondeterministik dapat diubah menjadi bentuk Deterministik tanpa mengubah arti.
Berikut Algoritmanya :
1. Tetapkan Stata awal AHD = Stata awal AHN atau selanjutnya ditulis S(AHD) = S(AHN)
2. Tetapkan Input AHD = Input AHN atau selanjutnya ditulis V(AHD) = V(AHN)
3. Copykan tabel AHN sebagai tabel AHD, mula-mula Stata AHD = Stata AHN atau selanjutnya ditulis K(AHD) = K(AHN) dan Fungsi transisi AHD = Fungsi transisi AHN atau selanjutnya ditulis M(AHD) = M(AHN)
4. Setiap stata yang merupakan nilai dari fungsi M(AHN) namun stata tersebut bukan elemen dari K(AHN), maka tetapkanlah sebagai elemen baru dari K(AHD). Tempatkan stata tersebut pada kolom stata M(AHD). Lakukan pemetaan sesuai berdasarkan fungsi M(AHN).
5. Ulangi langkah 4 hingga tidak diperoleh stata baru.
6. Stata Penerima AHD atau selanjutnya ditulis Z(AHD) adalah semua stata yang mengandung stata elemen Z(AHN).

Contoh Soal :
Buatlah AHD yang equivalen dengan AHN berikut : 

Jawab :

1. S(AHN) = S(AHD) = A

2. V(AHN) = V(AHD) = {0,1}

3. Copykan tabel AHN

4. Simbol - dianggap sebagai elemen baru, kemudian petakan berdasarkan fungsi M(AHN).
5 karena tidak ada pengulangan makan lanjutkan ke langkah berikutnya.
6. Z(AHD) = Z(AHN) = {B} karena tidak ada lagi elemen baru yang mengandung elemen Z(AHN).

dan hasilnya adalah :

AutoMata

Automata adalah mesin abstrak yang dapat mengenali (recognize), menerima (accept), atau membangkitkan (generate) sebuah kalimat dalam bahasa tertentu.
Beberapa Pengertian Dasar :

• Simbol adalah sebuah entitas abstrak (seperti halnya pengertian titik dalam geometri). Sebuah huruf atau sebuah angka adalah contoh simbol.

• String adalah deretan terbatas (finite) simbol-simbol. Sebagai contoh, jikaa, b, dan c adalah tiga buah simbol maka abcb adalah sebuah string yang dibangun dari ketiga simbol tersebut.

• Jika w adalah sebuah string maka panjang string dinyatakan sebagai |w| dan didefinisikan sebagai cacahan (banyaknya) simbol yang menyusun string tersebut. Sebagai contoh, jika w = abcb maka |w|= 4.

• String hampa adalah sebuah string dengan nol buah simbol. String hampa dinyatakan dengan simbol ε (atau ^) sehingga |ε|= 0. String hampa dapat dipandang sebagai simbol hampa karena keduanya tersusun dari nol buah simbol.

• Alfabet adalah hinpunan hingga (finite set) simbol-simbol.

Grammar dan Klasifikasi Chomsky

Grammar G didefinisikan sebagai pasangan 4 tuple : VT, VN, S, Q dan dituliskan sebagai G(VT ,VN ,S , Q), dimana:

VT             : himpunan simbol-simbol terminal (atau himpunan token -token, atau alfabet).
VN            : himpunan simbol-simbol non terminal.
S ∈ VN    : simbol awal (atau simbol start).
Q               : himpunan produksi.

Berdasarkan komposisi bentuk ruas kiri dan ruas kanan produksinya (α → β), Noam Chomsky mengklasifikasikan 4 tipe grammar :

1. Grammar tipe ke-0 : Unrestricted Grammar (UG)
.    Ciri : α, β ∈ (VT | VN) *, α> 0
2. Grammar tipe ke-1 : Context Sensitive Grammar (CSG)
.    Ciri : α, β ∈ (VT | VN) *, 0 < α ≤ β
3. Grammar tipe ke-2 : Context Free Grammar (CFG)
.    Ciri : α ∈ VN, β ∈ (VT | VN) *

4. Grammar tipe ke-3 : Regular Grammar (RG)
.    Ciri : α ∈ VN, β ∈ { VT , VT VN} atau α ∈ VN, β ∈ { VT , VN VT}

.

Automata Hingga (AH)

AH didefinisikan sebagai pasangan 5 tupel : (Q, V T , σ, q0, F):

• Q     : himpunan hingga stata
• VT  : himpunan hingga simbol input (alfabet)
• σ     : fungsi transisi, menggambarkan transisi stata AH akibat pembacaan simbol input.

Fungsi transisi ini biasanya diberikan dalam bentuk tabel.

• q0 ∈ Q   : stata awal
• F ⊂ Q     : himpunan stata penerima

Ada dua jenis automata hingga : deterministik (AHD, DFA = deterministic finite automata) dan non deterministik (AHN, NFA = non deterministik finite automata).

- AHD : transisi stata AH akibat pembacaan sebuah simbol bersifat tertentu.
.                 σ (AHD) : Q × V T → Q
- AHN : transisi stata AH akibat pembacaan sebuah simbol bersifat tak tentu.
.                  σ (AHN) : Q × V T → 2Q

Automata Hingga Deterministik (AHD)

Berikut ini sebuah contoh AHD F(Q, V T , σ, q0, Z), dimana :

Q = {q0, q1, q2}                                                                    σ   diberikan dalam tabel berikut :

Gambar1.  Tabel AHD

Ilustrasi graf untuk AHD F adalah sebagai berikut :

Lambang stata awal adalah node dengan anak panah.
Lambang stata awal adalah node ganda.

Gambar 2.   Grafik AHD

Contoh kalimat yang diterima AHD                : a, b, aa, ab, ba, aba, bab, abab, baba
Contoh kalimat yang tidak diterima AHD     : bb, abb, abba

AHD ini menerima semua kalimat yang tersusun dari simbol a dan b yang tidak mengandung substring bb. sebuah kalimat diterima oleh AHD jika tracingnya berakhir di salah satu stata penerima.

.

Automata Hingga Nondeterministik (AHN)

Berikut ini sebuah contoh AHN F(Q, V T , σ, q0, Z), dimana :
Q = {q 0 , q1, q 2 ,q 3 , q 4 }                                                σ diberikan dalam tabel berikut :

Gambar3.   Tabel AHN

Ilustrasi graf untuk AHN F adalah sebagai berikut :

Gambar4.  Grafik AHN

Contoh kalimat yang diterima AHN di atas              : aa, bb, cc, aaa, abb, bcc, cbb
Contoh kalimat yang tidak diterima AHN di atas   : a, b, c, ab, ba, ac, bc

Fungsi transisi σ sebuah AHN dapat diperluas sebagai berikut :

1. σ (q, ε) = {q} untuk setiap q ∈ Q
2. σ (q, t T) = ∪ σ (p i , T) dimana t ∈ V T , T adalah V T *, dan σ (q, t) = {p i }
3. σ ({q1, q2, …, qn}, x) = ∪ σ (q i ,x), untuk x ∈ V T *

Sebuah kalimat di terima AHN jika salah satu tracing-nya berakhir di stata penerima, atau himpunan stata setelah membaca string tersebut mengandung stata penerima.

.

Ekuivalensi AHN, AHD, dan GR

AHD bisa dibentuk dari AHN.

GR bisa dibentuk dari AHD. AHN
AHN bisa dibentuk dari GR. AHD GR

Pembentukan AHD dari AHN:

Diberikan sebuah AHN F = (Q, V T , σ, q0, Z). Akan dibentuk sebuah AHD F’ = (Q’, VT ’, σ’, q0’, Z’) dari AHN F tersebut. Algoritma pembentukannya adalah sbb. :

1. Tetapkan : q0’ = q0 dan V T ’ = V T
2. Copykan tabel AHN F sebagai tabel AHD F’. Mula-mula Q’ = Q dan σ’ = σ
3. Setiap stata q yang merupakan nilai (atau peta) dari fungsi σ dan q ∉ Q, ditetapkan sebagai elemen baru dari Q’. Tempatkan q tersebut pada kolom Stata σ’, lakukan pemetaan berdasarkan fungsi σ.
4. Ulangi langkah (3) sampai tidak diperoleh stata baru.
5. Elemen Z’ adalah semua stata yang mengandung stata elemen Z.

Berikut ini diberikan sebuah contoh AHN F = (Q, V T , σ, q0, Z) dengan :
Q = {A, B, C}, V T = {a, b}, q0 = A, Z = {C}, dan σ didefinisikan sebagai berikut:

Gambar5.   Tabel AHN yang akan dikonversikan menjadi AHD

Tentukan AHD hasil transformasinya.
Jawab :
Berdasarkan algoritma di atas, maka :
1. q0’ = q0 = A, V T ’ = V T = {a, b}.
2. Hasil copy tabel AHN F menghasilkan tabel AHD F’ berikut :

Gambar6.   Tabel AHD F’

3. Pada tabel AHD F’ di atas terdapat stata baru yaitu [A,B]. Pemetaan [A,B] adalah :

σ ([A,B],a) = σ (A,a) ∪ σ (B,a) = [A,B] ∪ A = [A,B], dan σ ([A,B],b) = σ (A,b) ∪ σ (B,b) = C ∪ B = [B,C], sehingga diperoleh tabel berikut :

Gambar7.   Tabel AHD F’ yang sudah mempunyai satu stata baru

4. Langkah (3) di atas menghasilkan stata baru yaitu [B,C]. Setelah pemetaan terhadap [B,C] diperoleh tabel berikut :

Gambar8.   Tabel AHD F’ yang sudah jadi

5. Setelah langkah (4) di atas tidak terdapat lagi stata baru.
Dengan demikian AHD F’ yang dihasilkan adalah : AHD F’ = (Q’, V T ’, σ’, q0’,= Z’), dimana : Q’ = {A, B, C, [A,B], [B,C]}, V T ’ = {a, b}, q0’ = A, Z’ = {C, [B,C]}. Fungsi transisi σ’ serta graf dari AHD F’ adalah sebagai berikut :

Gambar9.  Tabel AHD F’ yang akan dijadikan graf dan
Grafik AHN Menjadi AHD