5.3. Dillər və avtomatlar
Qrammatik təhlilin məsələsi verilmiş qrammatikada lentin çıxışını və bu lentin çıxış ağacının təyin edilməsi məsələsidir.
Dillər 2 üsulla verilə bilər:
qrammatika ilə (dilin verilmə vasitələri ilə)
avtomatlar ilə (dilin təyin edilməsi vasitəsilə)
Müxtəlif mürəkkəb avtomatlara dillərin ayrı-ayrı tipləri uyğun gəlir. Avtomatların sadə tipi sonlu avtomatdır.Sonlu avtomatın giriş lenti var,hansı ki,1 taktda 1 giriş simvolu oxunur.Giriş lentində geri qayıtmaya icazə verilmir.Sonlu avtomat beşlikdən ibarətdir:
А = (К, ∑, δ, p0, F),
К – sonlu vəziyyətlər çoxluğu;
∑ -əlifba;
δ – keçidlər funksiyası;
p0 –ilkin vəziyyət;
F – son vəziyyətlər çoxluğu.
Sonlu avtomatı qrafla,keçidlər cədvəli ilə,əmrlərlə,həm də keçidlər matrisi ilə təsvir etmək olar.
Dostları ilə paylaş: |
