Sõne (andmetüüp): erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
13. rida:
Ü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ü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''|.
Kõikide sõnede hulk pikkusega n, kasutades tähestikku Σ, on tähistatud kui Σ<sup>''n''</sup>. Näiteks kui Σ = {0, 1}, siis Σ<sup>2</sup> = {00, 01, 10, 11}. Iga tähestiku Σ puhul kehtib Σ<sup>0</sup> = {ε}.
|