Pok-2-wyk-Slajd12

Języki regularne

Jak wspomniano symbole leksykalne rozpoznawane przez analizator leksykalny tworzą język regularny. Aby uściślić rozważania wprowadzona zostanie następująca definicja języków regularnych:

Niech A będzie dowolnym alfabetem, czyli skończonym i niepustym zbiorem symboli. Języki regularne nad alfabetem A są definiowane w następujący sposób.

1. Zbiór pusty oraz jednoelementowy zbiór zawierający symbol pusty są językami regularnymi nad alfabetem A.
2. Każdy z symboli alfabetu A stanowi język regularny.
3. Jeśli R1 oraz R2 są językami regularnymi nad alfabetem A, to zarówno suma, złączenie jak i domknięcie zwrotne R1 i R2 są również językami regularnymi nad alfabetem A.

Jak wspomniano wcześniej L+=LL*

<< Poprzedni slajd | Spis treści | Następny slajd >>