­čç╣­čçĚ Bi├žimsel Diller ve Otomata Teorisi

­čç╣­čçĚ Bi├žimsel Diller ve Otomata Teorisi

Bi├žimsel Diller ve Otomata Teorisi

Lisans ├ľ─črencileri ─░├žin

Language: turkish

Note: 3.7/5 (30 notes) 2,991 students

Instructor(s): Orkun ├ľzt├╝rk

Last update: 2021-04-23

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

 

Course content

  • Giri┼č
    • Sonlu Otomat DFA
    • ├ľrnek 1
    • ├ľrnek 2
    • ├ľrnek 3
    • ├ľrnek 4
    • ├ľrnek 5
    • Sonlu Otomat Tasar─▒m─▒
    • ├ľrnek 2
    • ├ľrnek 3
    • ├ľrnek 4
    • ├ľrnek 5
    • ├ľrnek 6
    • d├╝zenli ifadeler – regular expression
    • Nondeterminism ( Kararl─▒ olmayan)
    • ├ľrnek 1
    • ├ľrnek 2
    • NFA – DFA ├ževirme ├ľrnek 1
    • Reg exp – Nfa ├ževrimi ├ľrnek 1

 

­čç╣­čçĚ Bi├žimsel Diller ve Otomata Teorisi­čç╣­čçĚ Bi├žimsel Diller ve Otomata Teorisi

Time remaining or 720 enrolls left

 

Don’t miss any coupons by joining our Telegram group 

Udemy Coupon Code 100% off | Udemy Free Course | Udemy offer | Course with certificate