Teori Bahasa dan Otomata

Report
Teori Bahasa
dan Otomata
Yenni Astuti
version 1.0.1
[email protected]
TF3315: Teori Bahasa dan Otomata Week-1: Pengantar
TBO
Mata Kuliah Pra-Syarat
 Matematika Diskret
A= {…-2, -1, 0, 1, 2,…}
TF3315: Teori Bahasa dan Otomata Week-1: Pengantar
TBO
Administratif
Overview Materi
Hirarki Chomsky
Mata Kuliah Pra-Syarat
 Matematika Diskret
TF3315: Teori Bahasa dan Otomata Week-1: Pengantar
TBO
Mata Kuliah Pra-Syarat
 Matematika Diskret
Buktikan bahwa
TF3315: Teori Bahasa dan Otomata Week-1: Pengantar
TBO
Komponen Penilaian
Kehadiran &
Keaktifan: 20%
Tugas: 30%
UTS: 20%
UAS: 30%
TF3315: Teori Bahasa dan Otomata Week-1: Pengantar
TBO
Bentuk Kuliah
TF3315: Teori Bahasa dan Otomata Week-1: Pengantar
TBO
Lebih dari 2400 tahun yang lalu
Confucius pernah menyatakan :
What I hear, I forget
(Apa yang saya dengar, saya lupa)
What I see, I remember
(Apa yang saya lihat, saya ingat)
What I do, I understand
(Apa yang saya lakukan, saya paham)
Mel Silberman telah memodifikasi dan memperluas pernyataan Confucius
tersebut menjadi apa yang ia sebut dasar untuk ‘belajar aktif’.
What I
hear,
I forget
(Apa yang saya dengar, saya lupa)
What
I hear and see,
I remember
a little.
(Apa yang saya dengar dan
lihat, saya ingat sedikit)
What I
hear, see, and
ask questions
about or
discuss with
someone else,
I begin to
understand
(Apa yang saya dengar, lihat, dan tanyakan
atau diskusikan dengan beberapa
kolega/teman, saya mulai paham)
(Mel Silberman)
What
I hear, see,
discuss,
and do,
I acquire
knowledge and
skill.
(Apa yang saya dengar, lihat, diskusikan, dan lakukan,
saya memperoleh pengetahuan dan keterampilan.)
(Mel Silberman)
What I
teach to
another,
I master
(Apa yang saya ajarkan pada
orang lain, saya
menguasainya.)
Deklarasi Unesco tentang pendidikan abad 21 yang bersendikan pada 4
pilar pendidikan, yaitu:
learning to
know
(learning to learn, learning to
think dan life long education),
learning to do,
learning to be dan
learning to live
together.
G.Delors, Learning the treasure within, 1998
Hal terbaik yang bisa anda
lakukan untuk orang lain
bukanlah membagikan
kekayaan anda, tetapi
membantu ia untuk
memiliki
kekayaannya
sendiri.
(Benjamin Disraeli)
Jadilah diri
anda
sendiri.
Siapa lagi yang bisa
melakukannya lebih baik
ketimbang diri anda sendiri? (Frank Giblin)
PARADIGMA
MENGAJAR
BELA
JAR
BELA
JAR
BELA
JAR
BELA
JAR
Saya pelaku
tunggal
pembelajaran . . . .
Dosen =
Fasilitator
belajar
SETIAP
MAHASISWA
SUBJEK BELAJAR
Jenius
adalah 1 %
inspirasi
dan 99 %
keringat.
Tidak ada yang dapat
menggantikan kerja keras.
(Thomas A. Edison)
Kebanyakan orang cenderung
melupakan apa yang mereka
dengar. Salah satu alasan yang
paling menarik adalah
perbedaan
tingkat
kecepatan
pembicara dengan tingkat
kecepatan kemampuan
pendengar
Kecepatan pembicara kurang lebih
100-200 kata per menit. Ini
tergantung pada bagaimana
mereka mendengarkan.
Kemampuan
mendengar dengan sambil
berpikir,
maksimal hanya 50 – 100 kata/ menit?
Kemampuan mendengar
mencapai 70% pada sepuluh
menit pertama belajar, sampai
akhirnya hanya
tersisa
20%
pada sepuluh menit terakhir
(McKeachie, 1986).
Menurut John Holt (1967) ada 7 cara untuk
mengaktifkan otak dalam belajar. Yaitu:
1. Mengungkapkan informasi dengan bahasa
sendiri.
2. Memberikan contoh-contoh.
3. Mengenalnya dalam berbagai samaran dan
kondisi.
4. Melihat hubungan antara satu fakta atau
gagasan dengan yang lain.
5. Menggunakannya dengan berbagai cara.
6. Memperkirakan beberapa konsekuensinya.
7. Mengungkapkan lawan atau kebalikannya.
What I teach to another, I master
(Apa yang saya ajarkan pada orang lain, saya menguasainya.)
Silberman
Untuk mengingat apa yang telah didengar,
seseorang harus mampu mencernanya. Proses
mencerna, bisa terjadi dengan memberi
kesempatan
berdiskusi, membuat
pertanyaan,
mempraktikkan bahkan
mengajarkan pada
orang lain.
Bentuk Kuliah
tatap muka
• Tatap muka
berlangsung 14
kali.
• Setiap tatap muka
terdiri dari
penjelasan
materi dan
pemberian
tugas.
TF3315: Teori Bahasa dan Otomata Week-1: Pengantar
TBO
Bentuk Kuliah
• Tugas dapat
bersifat
individu,
ataupun
kelompok.
• Tugas berbentuk
presentasi.
• Deadline tugas:
1 minggu
setelah diberikan.
TUGAS
TF3315: Teori Bahasa dan Otomata Week-1: Pengantar
TBO
Automata
(Collins English Dictionary – Complete and Unabridged )
• (Engineering/ General Engineering) a mechanical
device operating under its own hidden power;
robot.
• A person who acts mechanically or leads a routine
monotonous life [from Latin, from Greek, from
automatos spontaneous, self-moving].
tunggal: automaton  otomaton
jamak: automata  otomata
TF3315: Teori Bahasa dan Otomata Week-1: Pengantar
TBO
ON
Jalan
tombol
Stretching
Inti
Pendinginan
Abstrak
menari
Aplikasi
TF3315: Teori Bahasa dan Otomata Week-1: Pengantar
TBO
mulai
Persiapan
siap
siap
siap
ABD-10
STTA
siap
sampai
Perjalanan
TBO: A
100%
A
100%
siap
Kuliah
TBO
Kiriman orang tua
Menabung
Bank
Laptop
100k 100k … 200k
Nabung
push
0k
100k … 200k
Nabung
push
100k
0k
… 200k
Nabung
push
100k
100k
0k
Nabung
push
200k
…
100k
100k
0k
Beli
pop
…
100k
100k
0k
Beli
pop
100k
0k
Beli
pop
0k
Beli
0k
Final State: Beli Laptop
Sistem Bilangan
Otomata yang dapat menerima semua string
asalkan string 1 tidak berurutan
0000, 0001, 0101, 1010
1111, 1100, 0110, 0011
Sistem Bilangan
Otomata yang dapat menerima semua string
asalkan string 1 tidak berurutan
0000, 0001, 0101, 1010
A
Start
1111, 1100, 0110, 0011
Sistem Bilangan
Otomata yang dapat menerima semua string
asalkan string 1 tidak berurutan
0000, 0001, 0101, 1010
1111, 1100, 0110, 0011
1
A
Start
B
0
C
Sistem Bilangan
Otomata yang dapat menerima semua string
asalkan string 1 tidak berurutan
0000, 0001, 0101, 1010
1111, 1100, 0110, 0011
1
A
Start
B
0
0
C
0
1
0
D
Sistem Bilangan
Otomata yang dapat menerima semua string
asalkan string 1 tidak berurutan
0000, 0001, 0101, 1010
1111, 1100, 0110, 0011
1
1
A
Start
E
B
0
0
C
0
1
0
D
1
Sistem Bilangan
Otomata yang dapat menerima semua string
asalkan string 1 tidak berurutan
0000, 0001, 0101, 1010
1111, 1100, 0110, 0011
1
1
A
Start
B
0
0
C
0
1
0
D
1
Sistem Bilangan
Otomata yang dapat menerima semua string
asalkan string 1 tidak berurutan
0
disederhanakan
1
1
A
Start
0,1
B
C
string
sblmnya 1
sebanyak satu
1 terlihat
berurutan
0
string
sblmnya
bukan 1
Kalkulator
Materi Pengajaran
1. Pengantar TBO
2. Konsep Pokok
Automata
3. Deterministic Finite
Automata
4. Nondeterministic Finite
Automata
5. Regular Expression
6. Decision Property
7. Closure Property
Materi Pengajaran
8. CFL dan Parse
9. PushDown
Automata
10. CFG versus PDA
11. CFL: Pumping
Lemma
12. CFL Properties
13. Turing Machine
14. Turing Machine
Next Week:
Konsep Pokok Automata
Persiapkan Presentasi mengenai:
• Alphabet
• String
• Language
kirim ke: [email protected]

similar documents