Hirdetés

Új hozzászólás Aktív témák

  • axioma

    veterán

    válasz szcsaba1994 #8541 üzenetére

    A konkret feladatra, most a megadasi mod helyett leirasban:
    4 db allapotod van, cimkezd a0, a1, a2, a3-mal, es az ai jelentese, hogy az eddig feldolgozott input vegen "pont" i darab 'a' betu van (kiveve a 3-nal, ahol persze ez "legalabb").
    Ezek utan kezdoallapot az a0, ai-bol 'a' hatasara a(i+1)-be mesz, barmi mas betu hatasara a0-ba, es nyilvan a3-bol 'a' hatasara is a3-ba. A vegallapot-halmazod csak az a3-at tartalmazza.
    De hogy ezt hogyan jeloltetek, es plane instrukciot adni hgoy altalaban hogyan hozol letre ilyen automatat, arra otletem sincs hogy hogyan lehetne segiteni.

    szerk. a "w 3 darab a-ra vegzodik" az most vajon minimum, vagy pontosan? (Igy van leirva, vagy hogy az utolso 3 karakter 'aaa'?) Elobbi esetben az automata kicsit modosul... akkor kell egy a3+ allapot is, szerintem a fentibol ki tudod talalni, hogy mit kell modositani.

Új hozzászólás Aktív témák