Crowdly

Algsümbol on B.

Terminaalsümbolite hulk on {x, y}.

Terminaalsümbolite hulk on {x, y, ε}.

Algsümbol on A.

Mitte-terminalite hulk on {A, B}.

Mitte-terminalite hulk on {S, A, B}.

Produktsioonide hulk on tühi.

Regulaaravaldisest (ab)*aba* saab teha 4 olekuga NFA.

Vaatame regulaaravaldist (ab)*aba*. Märgi järgnevate väidete hulgast kõik tõesed. (Üleminekud peaksid käima tähthaaval nagu loengus, s.t. terve sõnega üleminekud ei ole lubatud.)

Regulaaravaldisest (ab)*aba* saab teha 4 olekuga DFA.

Regulaaravaldisest (ab)*aba* saab teha 5 olekuga DFA.

Regulaaravaldisest (ab)*aba* saab teha 3 olekuga DFA.

Regulaaravaldisest (ab)*aba* saab teha 5 olekuga NFA.

Regulaaravaldisest (ab)*aba* saab teha 3 olekuga NFA.

Märgi ära kõik automaadid, mis on järgmise automaadi eitusega samaväärsed. Automaadi eitus on selline automaat, mis tunneb ära täpselt need sõnad üle tähestiku {0,1}, mis etteantud automaat tagasi lükkab.

Selles ülesandes tuleb seada vastavusse automaat ja tema poolt defineeritud keele sõnaline kirjeldus.

Tähestik on kõigil keeltel {a,b}, seega kui kirjelduses on öeldud midagi ainult ühe tähe kohta, siis see tähendab, et antud keel ei sea mingeid piiranguid teise tähe esinemise kohta.

Näiteks kirjeldus "sõnad, mis sisaldavad täpselt kahte a-d" tähistab keelt, mis moodustub kõikidest sõnadest üle tähestiku {a,b}, milles esineb täpselt kaks a-d: {aa, aab, aba, baa, aabb, abab, abba, baab, baba, bbaa, aabbb, ababb, ...}

Pane tähele, et igale automaadile tuleb valida selline kirjeldus, mis kirjeldab täpselt sama keelt nagu automaat -- kui automaat aktsepteerib mõnda sõna mida keele kirjeldus ei luba või vastupidi, siis vastavus ei kehti.

Märgige ära need regulaaravaldised, mille kõik sõned on ülaloleva mitte-deterministliku automaadi poolt aktsepteeritud.

(Automaat võib rohkem sõnesid aktsepteerida, aga regulaaravaldise keel peab olema automaadi keele alamhulk. Näiteks regulaaravaldis "aa" genereerib ühesõnelise keele { "aa" }, mille kõik sõned kuuluvad automaadi keelde.)

ba*

aab*

bba*

a(aa)*

bbb*

aa*

bb(bb)*

Märkige need regulaaravaldised, mille kõik sõned on ülaloleva automaadi poolt aktsepteeritud.

(Automaat võib rohkem sõnesid aktsepteerida, aga regulaaravaldise keel peab olema automaadi keele alamhulk. Näiteks regulaaravaldis "ab" genereerib ühesõnelise keele { "ab" }, mille kõik sõned kuuluvad automaadi keelde.)

a*b

(a|b)b*

(aa)*|b

(ab|a)*

b*aba*

aa*b*

bb*

(ab|b)*

Märgige ära need regulaaravaldised, mille kõik sõned on ülaloleva automaadi poolt aktsepteeritud.

a*b

(aa|b)*

(ab|a)*

(aba)*

a*b*

(ab|b)*

Automaat

Märkige need regulaaravaldised, mille kõik sõned on ülaloleva automaadi poolt aktsepteeritud.

(a|ε)b

b*aba*

(ab|ba)*

bb*

a*ab

a(abba)*b

Märgi kõik väited, mis kehtivad järgneva skeemi kohta:

Automaat aktsepteerib sõna abcabc

Automaat on determineeritud

Automaat aktsepteerib sõna abcabca

Automaat on minimaalne

Automaadil on 3 olekut

Tegemist on lõpliku automaadiga

Automaadil on 9 üleminekut

To see the potential for improving cybersecurity through basic development practice, consider the absolute numbers of vulnerabilities... Implementation errors [...] represent a total of 27,242 of the 37,325 categorized vulnerabilities, or 72.9% for the 2008-2016 period. Note in particular that two of the presumably simplest errors to prevent, basic input validation and buffer errors, account for more than a third of the implementation flaws.

See on tegelikult täiesti hämmastav, et peaaegu kahe kolmandiku 2016. aastal leitud turvanõrkuste taga oli lihtsalt kehv programmeerimine. See aga tähendab, et maailma saaks väga palju turvalisemaks teha ainuüksi sellega, kui me lihtsalt tarkvara paremini arendaksime. Nad kirjutavad:

Võta kõigepealt oma sõnadega kokku, mis nad ütlevad! Ei pea väga sõna-sõnalt tõlkima: võid isegi minu tõlgendust kasutada ja kirjutada lihtsalt "Parim küberkaitse on AKT". Ma siis muidugi eeldan, et Sa siiralt usud ka seda! Igatahes, vähemalt ühe lause peab selle kohta kirjutama. Seejärel võid lisaks kirjutada ka oma mured/kommentaarid aine kohta.