Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

Biçimsel Diller ve Soyut Makineler Hafta2 1. 2 Hesaplama CPU Hafıza.

Benzer bir sunumlar


... konulu sunumlar: "Biçimsel Diller ve Soyut Makineler Hafta2 1. 2 Hesaplama CPU Hafıza."— Sunum transkripti:

1 Biçimsel Diller ve Soyut Makineler Hafta2 1

2 2 Hesaplama CPU Hafıza

3 3 CPU input bellek output bellek Program bellek Geçici bellek

4 4 CPU input bellek output bellek Program bellek Geçici bellek compute Örnek:

5 5 CPU input memory output memory Program memory temporary memory compute

6 6 CPU input memory output memory Program memory temporary memory compute

7 7 CPU input memory output memory Program memory temporary memory compute

8 8 Otomat CPU input memory output memory Program memory temporary memory Automaton

9 9 Farklı otomat çeşitleri Otomatlar geçici bellek kullanımlarına göre ayırdedilirler Finite Automata: bellekleri yoktur. Pushdown Automata: yığıt Turing Machines: random access memory

10 10 input memory output memory temporary memory Finite Automaton Finite Automaton Örnek: Vending Machines (Hesap gücü düşük)

11 11 input memory output memory Stack Pushdown Automaton Pushdown Automaton Örnek:Programlama Dili derleyicileri (Hesaplama Gücü orta) Push, Pop

12 12 input memory output memory Random Access Memory Turing Makinesi Turing Makinesi Örnek: Herhangi bir Algoritma (Hesaplama gücü en yüksek)

13 13 Finite Automata Pushdown Automata Turing Makinesi Otomatların Güçleri Az güçYüksek güç Basit problemler Daha karmaşık problemler

14 Dil:Karakter katarları kümesidir. Katar (String): Bir alfabe üzeründe tanımlı Karakter (letter) dizisidir. Examples: “for”, “while”, “toplam”, … 14 DİLLER

15 Alphabets and Strings Alfabemiz Strings 15

16 String işlemleri 16 Concatenation

17 17 Reverse

18 Katar uzunluğu Uzunluk: Örnekler: 18

19 Bitiştirme’nin uzunluğu Örnek: 19

20 Empty String Sıfır karakterden oluşan katar: Observations: 20

21 Alt katar (Substring) String Substring 21

22 Prefix and Suffix Prefixes Suffixes 22 prefix suffix

23 Üs işlemi Örnek: Tanım: 23

24 * (kleene) işlemi : üzerinde tanımlı Olası bütün katarlar kümesi 24

25 25 + işlemi : dışında, üzerinde tanımlı olası bütün katarlar

26 Languages Dil ‘ in herhangi bir alt kümesi olarak tanımlanabilir. Örnek: Diller: 26

27 27 Dikkat Sets Set size String length

28 Örnek 28

29 Diller üzerinde işlemler Genel Küme İşlemleri: Tümleyen: 29

30 Reverse Tanım: Örnek: 30

31 Reverse Tanım: Örnek: 31

32 Bitiştirme (Concatenation) Tanım: Örnek: 32

33 Üs işlemi Definition: Özel Durum: 33

34 Örnek 34

35 Yıldız Kapanma-Star-Closure (Kleene *) Tanım: Örnek: 35

36 Pozitif Kapanma-Positive Closure Tanım: 36


"Biçimsel Diller ve Soyut Makineler Hafta2 1. 2 Hesaplama CPU Hafıza." indir ppt

Benzer bir sunumlar


Google Reklamları