Domknięciem Kleene, Biotechnologia, Fizyka, Labolatorium


Domknięciem Kleene'ego (domknięciem) L, oznaczanym symbolem L*, nazywamy zbiór:

0x08 graphic
0x08 graphic

L* = Li,

i = 0

a domknięciem dodatnim L, oznaczanym symbolem L+, zbiór

0x08 graphic
0x08 graphic

L+ = Li,

i = 1

Tak więc L* jest zbiorem wszystkich słów otrzymanych w wyniku złożenia dowolnej liczby słów z L, zaś L+ wyklucza przypadek zera słów, których złożenie określa się - ε; np. domknięciem Kleene'ego {1,0}* ={ε, 1, 0, 11,10,01,00....} , zaś domknięciem dodatnim {1,0}+ = {1, 0, 11,10,01,00....}.



Wyszukiwarka

Podobne podstrony:
LABORKA2, Biotechnologia, Fizyka, Labolatorium
LEPKOŚĆmm, Biotechnologia, Fizyka, Labolatorium
Fizyka - Ćw 60, Biotechnologia, Fizyka, Labolatorium
Fizyka - sprawozdanie 49, Biotechnologia, Fizyka, Labolatorium
neonówka, Biotechnologia, Fizyka, Labolatorium
Elektronika, Biotechnologia, Fizyka, Labolatorium
szeregowy rezonans napiŕciowy, Biotechnologia, Fizyka, Labolatorium
LAB110, Biotechnologia, Fizyka, Labolatorium
ĆWICZENIE NR 2A, Biotechnologia, Fizyka, Labolatorium
2a, Biotechnologia, Fizyka, Labolatorium
Fizyka - sprawozdanie 50, Biotechnologia, Fizyka, Labolatorium
Pojęcia w formacie ściągi, Biotechnologia, Fizyka, Labolatorium
drg, Biotechnologia, Fizyka, Labolatorium

więcej podobnych podstron