Biçimsel Diller ve Soyut Makineler

Slides:



Advertisements
Benzer bir sunumlar
Ayrık Yapılar Algoritma Analizi.
Advertisements

MIT503 Veri Yapıları ve algoritmalar Veri Yapılarına Giriş
Tanım ANSI C dizgisi (string) bir karakter dizisidir (array of characters) Örnek dizgi tanımları: #define UYARI_DIZGISI “Veri giris hatasi” #define DIZGI_BOYU.
CPU Tasarım – 3 Single – Cycle CPU Controller Tasarımı
SONLU DURUM OTOMATLARI
SONLU DURUM OTOMATLARI
C++’A GİRİŞ Yılmaz Kılıçaslan.
C++ STACK SINIFI.
TURING MAKİNELERİ Yılmaz Kılıçaslan.
CEIT 101 Teorik Vasfi Tuğun - Konu 2 -.
SONLU DURUM OTOMATLARI
MIT503 Veri Yapıları ve algoritmalar Veri Yapılarına Giriş
Sonlu Durum Makinesi M=(S, I, O, f, g, s0) S:durumlar kümesi
Boyer-Moore Algoritması ve Analizi
While Döngüsü Tekrarlama deyimidir. Bir küme ya da deyim while kullanılarak bir çok kez yinelenebilir. Yinelenmesi için koşul sınaması döngüye girilmeden.
Bilgisayara Giriş Doç. Dr. Mehmet S. İlkay.
Bağlama Duyarlı Diller
Bilgisayar nedir? Bilgisayar; Zor ve karışık hesaplar yapabilen büyük miktarlardaki bilgileri depolama kapasitesine sahip otomatik bir cihazdır.
Ders 2 Donanım Birimleri.
BİLGİSAYAR SİSTEMLERİ
ANA BELLEK Ana Bellek Nedir? Ana Bellek Nasıl Çalışır?
TEMEL KURAM VE AÇMAZLARIYLA BİLGİSAYAR BİLİMİ
TEMEL KURAM VE AÇMAZLARIYLA BİLGİSAYAR BİLİMİ
TEMEL KURAM VE AÇMAZLARIYLA BİLGİSAYAR BİLİMİ
Veri Yapıları ve Algoritmaları ders_1
BAĞLAMA DUYARLI GRAMERLER
BAĞLAMA DUYARLI GRAMERLER
String class String karakterler dizisidir
Otomata Teorisinin Uygulama Alanları
DÜZENLİ İFADELER Regular Expressions.
Sistem Belirli bir ya da daha fazla amaç (goal) için bir araya getirilmiş fiziksel ya da kavramsal bileşenlerden oluşan bir bütündür.
Sözcüksel Çözümleme/Analiz (Lexical Analysis)
SONLU OTOMATLAR Yılmaz Kılıçaslan.
Hafta2 Bilgisayar Donanımı Dersi
Biçimsel Diller ve Soyut Makineler Push-Down Automata (PDAs)
NFA-, NFA, DFA dönüşümü 1.
Yığıt Soyut Veri Tipi (Stack ADT) Yığıt Veri Yapısı
TEMEL KURAM VE AÇMAZLARIYLA BİLGİSAYAR BİLİMİ - Sayılabilirlik - Yılmaz Kılıçaslan.
Biçimsel Diller ve Soyut Makineler
Biçimsel Diller ve Soyut Makineler
Regüler İfadeler ve Regüler Diller
TEMEL KURAM VE AÇMAZLARIYLA BİLGİSAYAR BİLİMİ - Karmaşıklık - Yılmaz Kılıçaslan.
Bilgisayar Donanımı Dersi
Biçimsel Diller ve Soyut Makineler
BSM208 PROGRAMLAMA DİLLERİNİN PRENSİPLERİ Dil Çevrimi (Hafta4) 1.
Formel Diller ve Soyut Makineler
Algoritma ve Akış Şemaları
Formel Diller ve Soyut Makineler
STRING FONKSİYONLARI Dim ders As String
Formel Diller ve Soyut Makineler
STRING İŞLEMLERİ.
Formel Diller ve Soyut Makineler
Algoritmalar II Ders 4 Dinamik Programlama Yöntemi.
Turing Machines Turing Makineleri.
Formel Diller ve Soyut Makineler
DİL ÇEVRİMİ Yüksek düzeyli bir dilde yazılmış bir program ancak makine diline çevrilerek bir bilgisayarda çalıştırılabilir.
STRING İŞLEMLERİ.
NİŞANTAŞI ÜNİVERSİTESİ
Bilgisayar Bilimi Problem Çözme Süreci-2.
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
Ortam Bağımsız Dillerin Özellikleri
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
NİŞANTAŞI ÜNİVERSİTESİ
Kelime (Text) İşleme Algoritmaları
Bilgisayar Donanımı Dersi Bilgisayarın Mimarı Yapısı ve Çalışma Mantığı.
Sunum transkripti:

Biçimsel Diller ve Soyut Makineler Hafta2

Hesaplama CPU Hafıza

Geçici bellek input bellek CPU output bellek Program bellek

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

temporary memory input memory CPU output memory Program memory compute

temporary memory input memory CPU output memory Program memory compute

temporary memory input memory CPU Program memory output memory compute

Otomat temporary memory Automaton input memory CPU output memory Program memory

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

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

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

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

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

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

Alphabets and Strings Alfabemiz Strings

String işlemleri Concatenation

Reverse

Katar uzunluğu Uzunluk: Örnekler:

Bitiştirme’nin uzunluğu Örnek:

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

Alt katar (Substring) String Substring

Prefix and Suffix Prefixes Suffixes prefix suffix

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

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

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

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

Dikkat Sets Set size Set size String length

Örnek

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

Reverse Tanım: Örnek:

Reverse Tanım: Örnek:

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

Üs işlemi Definition: Özel Durum:

Örnek

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

Pozitif Kapanma-Positive Closure Tanım: