ILMU KOMPUTER : TEORI BAHASA DAN AUTOMATA

TEORI BAHASA DAN AUTOMATA

I. PENDAHULUAN
Teori Bahasa Teori bahasa membicarakan bahasa formal (formal language), terutama untuk kepentingan perancangan kompilator (compiler) dan pemroses naskah (text processor). Bahasa formal adalah kumpulan kalimat. Semua kalimat dalam sebuah bahasa dibangkitkan oleh sebuah tata bahasa (grammar) yang sama. Sebuah bahasa formal bisa dibangkitkan oleh dua atau lebih tata bahasa berbeda. Dikatakan bahasa formal karena grammar diciptakan mendahului pembangkitan setiap kalimatnya. Bahasa manusia bersifat sebaliknya; grammar diciptakan untuk meresmikan kata-kata yang hidup di masyarakat. Dalam pembicaraan selanjutnya ‘bahasa formal’ akan disebut ‘bahasa’ saja.

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, jika a, 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

Cara Mempercepat Koneksi Internet

a. Menggubah setting bandwith Pada windows
Pada dasarnya OS windows sudah membatasi bandwidth untuk koneksi internet sebanyak 20% dari total bandwidth yang seharusnya bisa maksimal,Jika anda ingin menambah bandwidth internet supaya koneksinya terasa lebih cepat dan kencang bisa dengan cara mengurangi atau mengosongkan batasan bandwidth tersebut supaya pada Windows kita bisa maksimal dalam menggunakan bandwidth yang sudah ada.
Ikuti petunjuknya seperti dibawah ini :
1. Klik Start
2. Klik Run
3. Ketik gpedit.msc
4. Kemudian klik Ok
5. Setelah masuk klik Administrative Templates
6. Kemudian Klik Network
7. Setelah terbuka klik QoS Packet scheduler
8. Kemudian klik Limit Reservable Bandwidth
9. Dan setelah terbuka ubah setting menjadi Enable
10. Kemudian ubah Bandwidth Limitnya menjadi 0
11. Klik Apply,ok
12. Kemudian keluar dan Restart komputer

Cara Instal Ulang Windows XP

 Langkah - Langkahnya :
1. Nyalakan pc anda lalu masukan driver/cd Windows anda, kemudian restart pc anda.
2. Kemudian setelah pc hidup tekan tombol Delete pada keybord agar anda dapat masuk di BIOS (Basic Input Output System) komputer. Pada beberapa jenis Mainboard harus menekan tombol F2 pada keyboard. anda dapat melihatnya pada perintah Press DEL to run Setup.

3. Setelah anda masuk ke dalam bios, pilih Boot pada menu dan pilih item Boot device priority

4. Setelah itu anda rubah [CDROM] pada posisi 1st Boot Device untuk boot melalui CDROM dengan menggunakan tombol +- di keyboard.Lalu tekan F10 untuk menyimpan konfigurasi anda.
 

 5. Restart komputer anda lalu pada layar berikutnya tekan sembarang tombol dengan cepat, dan anda akan di bawa pada tampilan seperti di bawah ini:

5. Restart komputer anda lalu pada layar berikutnya tekan sembarang tombol dengan cepat, dan anda akan di bawa pada tampilan seperti di bawah ini:

6. Setelah pada tampilan di atas tekan Enter untuk lanjut pada proses instal atau R untuk melakukan reparasi Windows di Recovery Consule atau F3 untuk mengakhiri proses instal.

7. Pada aksi selanjutnya anda akan di bawa pada layar seperti pada gambar di sebelah ini:

  Pada gambar di atas posisi partisi belum terisi oleh sistem windows. Tekan C untuk membuat partisi baru pada harddisk dan Enter untuk menginstal. setelah itu and akan di perintahkan untuk menentukan berapa kapasitas partisi yang akan di buat ( anda bebas menentukan berapa dan seberapa besar kapasitas pada masing masing partisi ).

8. Tekan Enter Untuk melanjutkan ke proses penginstalan, atau Delete untuk menghapus partisi, setelah anda Memilih Enter, maka anda akan di bawa pada tampilan seperti di bawah ini:

Dan pilih NTFS file system (Quick) atau FAT file system (Quick) lalu tekan Enter untuk melanjutkan pada proses berikutnya.

9. Jika anda melakukan ke 8 proses itu secara benar maka pc anda akan melakukan proses penginstalan dan merestar lalu anda akan masuk pada tampilan layar seperti di bawah ini:

Setelah proses penginstalan selesai, klik Next, lalu isikan nama organisasi anda, lihat pada gambar di bawah:
 



Pada layar berikutnya anda  di haruskan mengisikan Produk Key atau Serial Number dari type w
indows anda lalu tekan Next lagi.
 Sekarang isikan nama komputer dan password untuk mengaksesnya lalu tekan Next.jika tidak ingin diberi password maka langsung saja klik next.
Set Time Zone pada posisi (GMT+7) klik Next.
 Typical settings: Pada option ini settingan jaringan akan dibuat default windows dan Custom settings: Untuk mensetting jaringan anda secara manual lalu klik Next.
 
Bila anda terhubung kejaringan local dengan domain pilih option Yes, lalu isi dengan nama DOMAIN yang sama dengan DOMAIN jaringan anda dan sebaliknya jika tidak terhubung kejaringan atau terhubung tapi tanpa DOMAIN pilih option No, sekali lagi tekan Next.
 

Selanjutnya anda tinggal mengklik Ok,Next,Skip dan Finish juga diminta mengisikan nama anda. hingga anda berada pada tampilan Dekstop Windows seperti di bawah ini. Sekarang anda tinggal menginstal driver hardware CPU anda.