Finite Automata ödevim yardım lütfen

Soru-1)

Aşağıda verilen düzenli ifadeler (regular expressions) için durum geçiş diyagramlarını (state

transition diyagrams) ve durum geçiş tablolarını (state transition tables) çiziniz. Her bir ifade

için 3 geçerli dizgi yazınız. Alfabe kümesinin elemanlarını Σ = {0, 1, .} olarak kabul ediniz.

a) 1? 1(0|1)+

b) 0.1(0|1)∗

c) (0|1)20. 1+

d) 01+01(1|0)?

Soru-2)

Aşağıda verilen diyagram için uygun olan düzenli ifadeyi (regular expression) mümkün olan

en kısa haliyle veriniz.

Soru-3)

Bir dil şöyle tanımlanıyor: “a ve b harflerinden oluşan kelimeler içerisinde toplam 2 adet ‘a’

harfi ve en çok 4 adet ‘b’ harfi bulunmalıdır. Ayrıca her kelime ‘a’ harfi ile bitmelidir”. Bu dili

düzenli ifade (regular expression) ile gösteriniz.

Yardımcı olabilirseniz çok sevinirim arkadaşlar konuyu pek anlamadım.