Redaktsioon: 30. november 2018, kell 21:58 redigeeri Villemtn (arutelu \| kaastöö) 45 muudatust →‎Ametlik teooria ← Vanem muudatus		Redaktsioon: 30. november 2018, kell 22:43 redigeeri eemalda Villemtn (arutelu \| kaastöö) 45 muudatust →‎Ametlik teooria Uuem muudatus →
11. rida: == Ametlik teooria == Ütleme, et Σ on mittetühi lõplik sümbolite (märkide) hulk, mida kutsume tähestikuks. Sümbolite loomuse kohta eeldusi ei tehta. Sõne üle hulga Σ on iga lõplik jada ~~sümbolitest~~sümboleid hulgast Σ. <ref name="partee" /> Näiteks kui Σ = {0, 1}, siis ''01011'' on sõne tähestikus Σ. Sõne ''s'' pikkus on sümbolite arv jadas ''s'' (jada pikkus) ja võib olla mistahes naturaalarv. Tihti tähistatakse seda kui \|''s''\|. Tühi sõne on ainus sõne pikkusega 0 tähestikus ja seda tähistatakse kui ''ε'' või ''λ''.<ref name="partee" /><ref name="OqfPG" />

Sõne (andmetüüp): erinevus redaktsioonide vahel