Jędrzej Dudkiewicz <j...@g...com> wrote:

> Wydaje mi się, że "wystarczy" zarezerwować miejsce w automacie na
> dodatkowe stany i dołożyć je, kiedy ciąg już jest znany. Wszak to "\1"
> to nic innego, jak ustalony ciąg znaków.

Nic podobnego, \1 może być dowolnym ciągiem. Nie wiesz, ile będziesz
potrzebował zarezerwować.

Tzn. technicznie to jest osiągalne, jasne - przecież wszyscy tego
używamy w VIM-ie i innych narzędziach. :) Mnie interesuje, czy są
w informatyce teoretycznej rozważane jakiś specjalne struktury związane
z tego typu dopasowaniami.

w.

--
Mamy oswojoną sarnę i w związku z tym projektuję, by dorobić do niej kłódkę.