Biçimsel Diller ve Otomata Teorisi

Partner: Udemy
Affiliate Name:
Area:
Description: Bu kursta Üniversitelerin "Biçimsel Diller Ve Otomata Teorisi" dersinden geçebilir hale geleceksiniz.Bir otomat 5 elemanlı bir demet ile tanımlanır ⟨Q,∑,δ,q0,F⟩:Q sonlu durumların kümesi∑ sonlu simgelerin kümesiδ transition fonksiyonudur: δ: Q × ∑ → Qq0, başlangıç durumu (q0 ∈ Q koşuluyla)F, Q'nun durumlarıdır (F ⊆ Q)Otomat teorisi ve bu makineleri kullanarak hesaplama problemlerinin çözülebilmesini araştıran daldır. Bu soyut makinelere otomat denir. Otomat kelimesinin kökeni Yunanca "Grekçe: αὐτόματα" kelimesi olup "kendi kendine hareket eden" demektir. Biçimsel dil kuramı ile yakından ilgilidir. Özdevinirler derleyici tasarımı ve ayrıştırmasında önemli rol oynar.Otomatlar hesaplama teorisi, derleyici tasarımı ve çözümlemede önemli bir rol oynamaktadır.Biçimsel dil kuramı, teorik bilişimin temel dallarından biridir. Bir biçimsel dil, abece denilen belli bir küme Σ üzerinde kurulan dizilerden oluşur. Biçimsel dilleri tanımlamak için ifadeler, gramerler ya da tanımlanan dile ait olan dizileri kabul eden otomatlar kullanılır.Özdevinim sınıflarıDeterministik sonlu özdevinim (Deterministic finite automata)Deterministik olmayan sonlu özdevinim (Nondeterministic finite automata)Deterministik olmayan sonlu özdevinim ε-geçişli (Nondeterministic finite automata with ε-transitionsYığıtlı özdevinim (Pushdown automata)Doğrusal sınırlı özdevinim (Linear bounded automata)Turing makinesiSüreli özdevinim (Timed automata)Deterministik Büchi özdevinim (Deterministic Büchi automata)Deterministik olmayan Büchi özdevinim (Nondetermin
Category: Teaching & Academics > Engineering > Computer Engineering
Partner ID:
Price: 39.99
Commission:
Source: Impact
Go to Course