TEORI BAHASA &

AUTOMATA
 TEORI BAHASA

Bahasa di dalam kamus adalah suatu system yang meliputi pengekspresian

gagasan,fakta,konsep termasuk sekumpulan symbol dan aturan untuk
melakukan manipulisnya.Bahasa ini juga di sebut sebagai rangkaian symbol
symbol yang mempunyaimakna
 AUTOMATA

Automata adalah suatu system yang terdiri atas sejumlah state,dimana state
menyatakan informasi mengenai input.Automata juga dianggap sebagai mesin
otomatis( bukan mesin fisik ) yang merupakan suatu model matematika dari
suatu system yang menerima input dan menghasilkan output,serta terdiri dari
sejumlah state.
Hubungan anatara Bahasa dan automata adalah Bahasa dijadikan sebagai input oleh
suatu mesin automata,selanjutnya mesin automata akan membuat keputusan yang
mengindikasikan apakah input itu diterima atau tidak
Contoh
Pada gambar diatas,bila mesin mendapat string input berikut:
• ada : diterima

• adu : diterima
• Add : ditolak

Sebuah string input diterima bila mencapai state akhir yang disana di gambarkan
dengan lingkaran ganda.Mesin itu memiliki 6 state {q 0,q1,q2,q3,q4,q5}, yang mana
adalah himpunan state yang ada pada mesin itu.State awal dari mesin adalah q 0.

{q3,q4} adalah himpunan state akhir.Sedangkan himpunan symbol input adalah

{a,d,u}.
MESIN AUTOMATA

Sebuah mesin automata biasanya di tuliskan dengan 5 symbol yaitu:

• Q yaitu jumlah batas keadaan
• Sigma (Ʃ) kumpulan symbol atau alphabet
• Delta (δ) berfungsi untuk mengatur transisi antar state
• q0 adalah state awal atau initial state
• F adalah state akhir atau final state
CHOMSKY

• Adalah salah satu pemrakasa teori pemerolehan bahasa yang

meyakini bahwa proses pemerolehan bahasa adalah suatu proses
mental atau sebuah hirarki penahan kelas tata bahasa formal.yang
digambarkan oleh Noam Chomsky pada tahun 1956.Pada dasarnya
Chomsky hirarki ini memudahkan bagi pemahaman dan
penggunaan model ilmu computer yang memungkinkan progamer
untuk mencapai tujuan linguistic bermakna sistematis.
 TIPE-TIPE CHOMSKY HIRARKI

• Tipe-0
tata bahasa (grammar terbatas) mencangkup semua tata bahasa formal,mereka
menghasilkan persis semua bahasa yang bias dikenali oleh mesin Turing.Bahasa ini juga
biasanya disebut dengan rekrusif enumerable.
• Tipe-1
tata bahasa (grammar context sensitive) menghasilkan bahasa konteks-sensitive,tata bahasa
ini sama persis dengan semua bahasa yang bias dikenali oleh robot yang di batasi oleh
linear.
• Tipe-2
tata bahasa (bebas konteks) menghasilkan bahasa bebas konteks,bahasa ini persis dengan
semua bahasa yang dikenali oleh nondeterministic otomat pushdown.Bahasa ini merupakan
dasar toritis untuk sintaks bahasa pemograman.
 PARSING

Adalah suatu graph terhubung tidak sirkuler,yang memiliki satu simpul yang
disebut akar dan dari situ memiliki lintasan ke steiap simpul lain.
Pohon penurunan berguna untuk menggambarkan bagaimana memperoleh suatu
string dengan cara menurunkan symbol-symbol variable menjadi symbol
terminal