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ć.

w.

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