Teori Bahasa dan Otomata

download report

Transcript Teori Bahasa dan Otomata

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

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]