Transcript Teori Bahasa dan Otomata
Teori Bahasa dan Otomata
Yenni Astuti version 1.0.1
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
Mata Kuliah Pra-Syarat
Matematika Diskret Hirarki Chomsky 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 ‘b elajar 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
Saya pelaku tunggal pembelajaran . . . .
BELA JAR BELA JAR BELA JAR BELA JAR
SETIAP MAHASISWA SUBJEK BELAJAR Dosen = Fasilitator 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 berlangsung 14 tatap muka • 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 menari tombol
Abstrak Aplikasi
TF3315: Teori Bahasa dan Otomata Week-1: Pengantar TBO Stretching Inti Pendinginan
ABD-10
siap mulai
Persiapan
siap siap siap
STTA
sampai
Perjalanan
TBO: A
100%
A
100%
Kuliah TBO
siap
Kiriman orang tua
Menabung
Laptop Bank
Nabung 100k 100k … 200k push 0k
100k … 200k Nabung push 100k 0k
Nabung … 200k push 100k 100k 0k
Nabung 200k … 100k 100k 0k push
Beli … 100k 100k 0k pop
Beli 100k 0k pop
Beli 0k pop
Final State: Beli Laptop Beli 0k
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 1111, 1100, 0110, 0011 Start A
Sistem Bilangan
Otomata yang dapat menerima semua string asalkan string 1 tidak berurutan 0000, 0001, 0101, 1010 1111, 1100, 0110, 0011 Start A 0 1 C B
Sistem Bilangan
Otomata yang dapat menerima semua string asalkan string 1 tidak berurutan 0000, 0001, 0101, 1010 1111, 1100, 0110, 0011 Start A 0 1 0 C B 0 1 0
Sistem Bilangan
Otomata yang dapat menerima semua string asalkan string 1 tidak berurutan 0000, 0001, 0101, 1010 1111, 1100, 0110, 0011 Start A 0 1 0 C B 0 1 1 0 E 1
Sistem Bilangan
Otomata yang dapat menerima semua string asalkan string 1 tidak berurutan 0000, 0001, 0101, 1010 1111, 1100, 0110, 0011 Start A 0 1 0 C B 0 1 1 0 1
Sistem Bilangan
Otomata yang dapat menerima semua string asalkan string 1 tidak berurutan A 0 disederhanakan 1 1 B C 0,1 Start 0 string sblmnya bukan 1 string sblmnya 1 sebanyak satu 1 terlihat berurutan
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]