Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
15Activity
0 of .
Results for:
No results containing your search query
P. 1
Bab 3 Konsep Dan Notasi Bahasa

Bab 3 Konsep Dan Notasi Bahasa

Ratings: (0)|Views: 930 |Likes:
Published by katsuo ono

More info:

Published by: katsuo ono on Sep 06, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/05/2013

pdf

text

original

 
TEKNIK KOMPILASITony Darmanto,ST / Smt V –S1TI / STMIK WIDYA DHARMA/ Hal 11
3. KONSEP DAN NOTASI BAHASA
Hirarki Chomsky
Bahasa adalah kumpulan kalimat. Kalimat adalah rangkaian kata. Kata adalahkomponen terkecil kalimat yang tidak bisa dipisahkan lagi.Contoh :
Ø
Si Kucing kecil menendang bola besar
Bhs Indonesia
Ø
The little cat kicks a big ball
Bhs Inggris
Ø
for i := start to finish do A[i] := B[i]*sin(i*pi/16.0)
Bhs PascalTata Bahasa (grammar) bisa didefinisikan secara formal sebagai kumpulan darihimpunan-himpunan variabel, simbol-simbol terminal, simbol awal, yang dibatasi olehaturan-aturan produksi.Tahun 1959, Noam Chomsky melakukan penggolongan tingkatan bahasa menjadiempat, yang disebut Hirarki Chomsky. Penggolongan dapat dilihat pada tabel berikut:
Kelas BahasaMesin PengenalBahasaBatasan Aturan Produksi
Unrestricted Grammar 
(UG)Mesin Turing (
Turing Machine 
), TMTidak ada batasan
Context SensitivGrammar 
(CSG)
Linear BoundeAutomaton 
, LBA|
α
|
|
|
Context FreGammar 
(CFG)Automata Pushdown(
Pushdown Automata 
), PDA
α
berupa sebuah simbol variabel
Regular Gramma
,RGAutomata Hingga(
Finite Automata 
)
α
adalah sebuah simbol variabel
maksimal memiliki sebuah simbolvariabel yang bila ada terletak diposisi paling kanan
 
TEKNIK KOMPILASITony Darmanto,ST / Smt V –S1TI / STMIK WIDYA DHARMA/ Hal 12
UnrestrictedCotext SensitiveKontext freeregular
 
TEKNIK KOMPILASITony Darmanto,ST / Smt V –S1TI / STMIK WIDYA DHARMA/ Hal 13
Diagram State

Activity (15)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
MUAKHOL19 liked this
chiii_56 liked this
rimbajavansva liked this
Jumaddin Djira liked this
narsosemito liked this
becky_dessin liked this
Ari Sujanarko liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->