1250463767

- w wypadku języków formalnych, na składni można wykonywać operacje mnogościowe, jak: suma, różnica, przecięcie, dopełnienie do uniwersum, złożenie, potęgowanie, domknięcie;

A = {a, b, c}    alfabet

potęgowanie: A°. A¹. A². A³ . ...

A° = {8}    słowo długości 0, słowo „puste”

A¹ = { a, b, c }    słowa długości 1

A² = { aa, ab, ac, ba, bb, bc, ca, cb, cc } słowa długości 2 A³ = { aaa, aab, aac, aba, abb, abc, aca, acb, acc, baa, bab, bac, bba,bbb, bbc, bca, bcb, bcc, caa, cab, cac, cba, cbb, cbc, cca, ccb, ccc} słowa długości 3

domknięcie zwrotne i przechodnie operacji potęgowania: A

A* = A°uA¹uA²uA³u...= U_(i = o,oo)A' domknięcie przechodnie operacji potęgowania: A⁺

A* = A¹uA^!uAⁱu...=    A'