What you'll learn
- Biçimsel Diller ve Otomata Teorisi
- Finite Automata
- Nondeterminism
- Regular Expression
- NFA - DFA çevirme
Requirements
- Temel düzeyde algoritma bilgisi
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 × ∑ → Q
q0, 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 ε-transitions
Yığıtlı özdevinim (Pushdown automata)
Doğrusal sınırlı özdevinim (Linear bounded automata)
Turing makinesi
Süreli özdevinim (Timed automata)
Deterministik Büchi özdevinim (Deterministic Büchi automata)
Deterministik olmayan Büchi özdevinim (Nondeterministic Büchi automata)
Deterministik/Deterministik olmayan Rabin özdevinim (Nondeterministic / Deterministic Rabin automata)
Deterministik/Deterministik olmayan Streett özdevinim (Nondeterministic /Deterministic Streett automata)
Deterministik/Deterministik olmayan perite özdevinim (Nondeterministic/ Deterministic parity automata)
Deterministik/Deterministik olmayan Muller özdevinim (Nondeterministic / Deterministic Muller automata)
Who this course is for:
- Üniversitelerin Lisans Öğrencileri
- Biçimsel Diller ve Otomata Teorisini öğrenmek isteyen herkes
Instructor
- 4.0 Instructor Rating
- 490 Reviews
- 12,396 Students
- 10 Courses
Yalova Üniversitesi mezunuyum.
Bilgisayar Mühendisi, Gömülü Sistem Mühendisi ve Drone Pilotuyum. Yazılım ve Donanım alanında ayrıca Aviyonik sistemlerde ve teknoloji konusunda içerikler üretiyorum.
Savunma sanayiinde ve sayısız projede çalıştım.
Elimden geldiğince güzel içerikler üretmeye çalışıyorum. Youtube Creator Academy Eğitimlerine ve sayamadığım bir çok eğitime katıldım.
c#, c, c++,keil,stm32,raspberry pi, unity, arduino, yöneylem araştırması, pıc programming, altiumdesigner, pcb making,VHDL ile FPGA tasarımı, cura engine, easycad, kicad, proteus, fritzing, 3d scanners, cnc, electronic circuit theory, analog devre tasarımı, keil uvision, stm32, nodemcu, esp8266, missionplanner, pixhawk, DJI, radiolink, flight simulator x, php, html, css, javascript, phython, java, api, client, adobe, audacity, fl studio, sony vegas pro, coreldraw, kotlin, vue ve bir çok alanda çalışmalarım bulunmakta.