Pytania otagowane jako language-theory

1
Rozpoznawalna siła „nowoczesnych” wyrażeń regularnych
Jaką klasę języków faktycznie rozpoznają współczesne regexy? Ilekroć istnieje grupa przechwytywania nieograniczonej długości z odwołaniem wstecznym (np. (.*)_\1), Wyrażenie regularne pasuje teraz do nieregularnego języka. Ale to samo w sobie nie wystarczy, aby dopasować coś w rodzaju S ::= '(' S ')' | ε- bezkontekstowego języka dopasowywania par par. Rekurencyjne …
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.