DÖNEM PROJESİ

OtomataProje.doc
Dönem Projesinde 2 değişiklik yaptım:
1. Dependency graph çizmesi gerekmiyor.
2. Program FA'i txt dosyadan okuyarak da çizebilecek.

Ödevlerin kontrolünün kolay olması açısından herkesin .txt dosyasını aynı formatta oluşturmasında fayda var.
O nedenle txt dosyalar buradaki gibi olsun.

Windows Media Encoder


2008, 1. Arasınav Soruları Cevapları

_________________________________________________________________________


OTOMATA TEORİSİ DERS KONULARI

PART I AUTOMATA THEORY
LANGUAGES
RECURSIVE DEFINITIONS
REGULAR EXPRESSIONS
FINITE AUTOMATA
TRANSITION GRAPHS
KLEENE'S THEOREM
FINITE AUTOMATA with OUTPUT
REGULAR LANGUAGES
NONREGULAR LANGUAGES
DECIDABILITY

PART II PUSHDOWN AUTOMATA THEORY
CONTEXT-FREE GRAMMARS
GRAMMATICAL FORMAT
PUSHDOWN AUTOMATA
CFG = PDA
NON-CONTEXT-FREE LANGUAGES
CONTEX-FREE LANGUAGES
DECIDABILITY

PART III TURING THEORY
TURING MACHINES
POST MACHINES
MINSKY'S THEOREM
VARIATION'S on the TM
TM LANGUAGES
The CHOMSKY HIERARCHY
COMPUTERS

_________________________________________________________________________


KAYNAKLAR

"Introduction To Computer Theory" , Daniel COHEN. Kitap kütüphanemizde vardır.

Theory of Computation : Bu sitede ArsDigita Üniversitesine ait Otomata Teorisi (yurt dışında "Theory of Computation" diye geçer) dersi anlatan videolar var. Videolar için Lecture and Course Files linkine tıklayınız. Videoların hepsini 2 DVD olarak benden alabilirsiniz.

Introduction to Automata Theory, Languages, and Computation Kitabın 3. baskısının (2006) satın alınması için kütüphaneden istekte bulundum.