Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Teori Matematika terhadap materi teori bahasa dan automata Pertemuan 1 Mahasiswa mampu menjelaskan Kedudukan Teori Bahasa Automata pada ilmu Komputer.

Presentasi serupa


Presentasi berjudul: "Teori Matematika terhadap materi teori bahasa dan automata Pertemuan 1 Mahasiswa mampu menjelaskan Kedudukan Teori Bahasa Automata pada ilmu Komputer."— Transcript presentasi:

1 Teori Matematika terhadap materi teori bahasa dan automata Pertemuan 1 Mahasiswa mampu menjelaskan Kedudukan Teori Bahasa Automata pada ilmu Komputer

2 Materi Pengenalan bahasa dan Automata Himpunan Fungsi Relasi Graph Konsep Bahasa dan Automata Hirarki Chomsky

3 Pengenalan bahasa dan Automata Teori bahasa dan automata merupakan bagian ilmu komputer berupa model dam gagasan yang mendasari mengenasi komputasi. Automata adalah mesin abstrak yang dapat mengenali (recognize), menerima (accept), atau membangkitkan (generate) sebuah kalimat dalam bahasa tertentu.

4 Beberapa Pengertian Dasar

5 Operasi dasar String

6 Operasi dasar string

7 Himpunan adalah sebuah kumpulan dari elemen Himpunan Dapat ditulis

8 8 himpunan C = { a, b, c, d, e, f, g, h, i, j, k } C = { a, b, …, k } S = { 2, 4, 6, … } S = { j : j > 0, and j = 2k for some k>0 } S = { j : j is nonnegative and even } finite set infinite set

9 9 A = { 1, 2, 3, 4, 5 } Himpunan Universal : semua element yang mungkin U = { 1, …, 10 } A U

10 Operasi himpunan A = { 1, 2, 3 } B = { 2, 3, 4, 5} Union A U B = { 1, 2, 3, 4, 5 } Intersection A B = { 2, 3 } Difference A - B = { 1 } B - A = { 4, 5 } U A B Venn diagrams

11 11 A Complement Universal set = {1, …, 7} A = { 1, 2, 3 } A = { 4, 5, 6, 7} A A = A

12 even { even integers } = { odd integers } odd Integers

13 DeMorgan’s Laws A U B = A B U A B = A U B U

14 14 Empty, Null Set: = { } S U = S S = S - = S - S = U = Universal Set

15 15 Subset A = { 1, 2, 3} B = { 1, 2, 3, 4, 5 } A B U Proper Subset:A B U A B

16 16 Disjoint Sets A = { 1, 2, 3 } B = { 5, 6} A B = U AB

17 17 Set Cardinality For finite sets A = { 2, 5, 7 } |A| = 3 (panjang himpunan)

18 18 Himpunan bagian Himpunan bagian adalah sebuah bagian himpunan Dari sebuah himpunan S = { a, b, c } 2 S = {, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c} } Observation: | 2 S | = 2 |S| ( 8 = 2 3 )

19 19 Cartesian Product A = { 2, 4 } B = { 2, 3, 5 } A X B = { (2, 2), (2, 3), (2, 5), ( 4, 2), (4, 3), (4, 5) } |A X B| = |A| |B|

20 20 FUNCTIONS domain a b c range f : A -> B A B Jika A = domain maka f adalah fungsi f(1) = a 4 5

21 21 RELATIONS R = {(x 1, y 1 ), (x 2, y 2 ), (x 3, y 3 ), …} x i R y i Jika R = ‘>’: 2 > 1, 3 > 2, 3 > 1

22 22 Graph a b c d e

23 23 Walk a b c d e (e, d), (d, c), (c, a)

24 24 Path a b c d e

25 25 Cycle a b c d e base

26 26 Trees root leaf parent child

27 27 root leaf Level 0 Level 1 Level 2 Level 3 Height 3

28 28 Binary Trees

29 HIRARKI CHOMSKY Penggolongan Hirarky Chomsky BahasaMesin OtomataBatasan Aturan Produksi Regular / Tipe 3Finite State Automata (FSA) meliputi Deterministic Finite Automata (DFA)& Non- deterministic Finite Automata (NFA) α adalah sebuah simbol variabel β maksimal memiliki sebuah smbol varibel yang bila ada terletak di posisi paling kanan Bebas Konteks / Context Free! Tipe 2 Push Down Automata (PDA)α adalah sebuah simbol variabel Context Sensitive/ Tipe 1Linier Bounded Automata│α│≤│β│ Unrestricted / Phase Structure / Natural Language / Tipe 0 Mesin Turingtidak ada batasan


Download ppt "Teori Matematika terhadap materi teori bahasa dan automata Pertemuan 1 Mahasiswa mampu menjelaskan Kedudukan Teori Bahasa Automata pada ilmu Komputer."

Presentasi serupa


Iklan oleh Google