Pok-2-wyk-Slajd14
Wyrażenia regularne(1)
Napis pasuje do wzorca, gdy jest on elementem zbioru języka regularnego opisywanego przez zadane wyrażenie regularne.
Przyjrzyjmy się przykładowym wyrażeniom regularnym. Tabela znajdująca się na slajdzie przedstawia wyrażenia regularne, języki regularne opisywane przez te wyrażenia oraz elementy opisywanych języków. Pamiętamy oczywiście, że elementy opisywanego języka to potencjalne leksemy.
Przeanalizujmy podane wyrażenia regularne oraz napisy, które do nich pasują. Zaczniemy od wyrażenia „a|b” (czyli „a” lub „b”) do którego pasują napisy składające się z pojedynczego symbolu „a” lub pojedynczego symbolu „b”.
Kolejne wyrażenie regularne to „ab*a” będące złączeniem składającym się z symbolu „a”, domknięcia zwrotnego symbolu „b” oraz ponownie symbolu „a”. Napisy, które pasują do tego wzorca to m.in.: „aa”, „aba”, „abba”, „abbbba”.
Przyjrzyjmy się teraz trzeciemu wyrażeniu, czyli „(ab)*” Jest to domknięcie zwrotne złączenia symbolu „a” z symbolem „b”. Napisy pasujące do tego wyrażenia to: epsilon, ab, abab, ababababab, itd.
Ostatnie wyrażenie to złączenie symboli a, b, b, a. Oczywiście jedynym napisem pasującym do tego wyrażenia napisem jest „abba”.
