Regularni jezik: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
Nema sažetka uređivanja |
|||
Redak 35:
== Odlučivanje regularnosti jezika ==
Da bismo locirali regularne jezike u [[Chomskyjeva hijerarhija|Chomskyjevoj hijerarhiji]], možemo prvo
Postoje dva čisto algebarska pristupa prilikom definiranja regularnih jezika. Ako je Σ konačna abeceda i Σ* označava slobodni monoid nad Σ ako se sastoji od svih nizova znakova nad Σ, ''f'' : Σ* → ''M'' je monoidni homeomorfizam pri čemu je ''M'' ''konačni'' monoid, ''S'' podskup skupa ''M'', i pri tome je skup ''f''<sup> −1</sup>(''S'') regularan. Svaki regularni jezik može iznići na ovakav način.
|