Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
12Activity
0 of .
Results for:
No results containing your search query
P. 1
8 Tata Bahasa Bebas Konteks

8 Tata Bahasa Bebas Konteks

Ratings: (0)|Views: 654 |Likes:
Published by noerm4nz

More info:

Published by: noerm4nz on Dec 28, 2009
Copyright:Attribution Non-commercial

Availability:

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

12/13/2012

pdf

text

original

 
 TEORI BAHASA & OTOMATA
Shofwatul ‘Uyun, M.Kom
T
ATA
B
AHASA
B
EBAS
ONTEKS
Teori Bahasa & Otomata
Semester Ganjil2009/2010
 
 TEORI BAHASA & OTOMATA
Shofwatul ‘Uyun, M.Kom
Motivasi Awal
 
Deskripsi bahasa alami
a.
<kalimat> <subjek> <predikat>
b.
<subjek> <kata benda>
c.
<predikat> <kata kerja>
d.
<kata benda> kucing
e.
<kata kerja> berlari
f.
<kata kerja> menyapu
Contoh kalimat yang dapat dihasilkan
q.
kucing berlari
q.
kucing menyapu(sintaks yes, semantik no)
 
 TEORI BAHASA & OTOMATA
Shofwatul ‘Uyun, M.Kom
Dalam tatabahasa bebaskonteks
q
Ruas kiri dari aturan produksi terdiri dari SATU simbol non terminal
q
Ruas kanan dapat berupa string yang dibentuk dari simbol terminal dannon terminalContohS aSb |
Kalimat-kalimat yang dibangkitkan dari aturan produksi itu adalah,ab,aabb,aaabbb,... , anbn
ContohA 0A0
A 1A1
Aa
Kalimat-kalimat yang dibangkitkan dari aturan produksi itu adalaha,01a10, 1001a1001 , 110a011 aR
 

Activity (12)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Wildha Siregar liked this
MUCHAMAD ARIFIN liked this
Lisna B'cenz liked this
Beny Ja liked this
kompormehong 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)//-->