Link Yenilenmiştir

AUTOMATA
ÖDEV 1) L kümesi,L={a,b,c,d} şeklinde tanımlanıyor. b Є L ve Z Є L ise verilen
bu ifadeler göre L kümesi finite set midir? Infinite set midir? (Z,Tamsayılar kümesini göstermektedir.) [1 Mart 2002]

Çözüm 1) L kümesi verilen bilgiler dahilinde finite set’tir.Çünkü L kümemizin elemanları belli bir sınır ile ifade edilmiştir.Yani L kümemiz sınırlıdır.L kümesi 4 elemandan oluşan sınırlı bir küme olduğundan bu küme finite set’tir diyebiliriz.

****** ***** *****

ÖDEV 2) Deterministik Finite Automata ile fonksiyonlar arasındaki ilişkiyi araştı-
rınız. [8 Mart 2002]

Çözüm 2) DFA da kullanılan bir fonksiyon olan Transition Fonksiyonu ile başlayalım.DFA da Transition fonksiyonu t ile gösterilir.Transition Fonksiyonu ile verilen bir State’den başka State gideriz.DFA’da Transition foksiyonunu
t:KxT K şeklinde gösteririz.Buradaki K,finite set’lerin kümesini;T ise input

devamı....