Wojciech Muła pisze:
> Radoslaw Jocz <r...@p...onet.pl> wrote:
>
>> Wojciech Muła wrote:
>>> Automat skończony jest równoważny "zwykłym" wyrażeniom regularnym.
>>> A jaki automat (jeśli w ogóle) odpowiada WR z backtrackingiem?
>>> Szukam od jakiegoś czasu bez efektu. TIA
>> automat ze stosem
>>
>> a co masz na mysli mowiac backtracking?
>
> Wyjaśniłem - odwołania wsteczne, na wikipedii jest opis (ale na polskiej
> wiki słaby). I nie, automat ze stosem nie da rady takiego dopasowania
> wykonać.

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.

JD