Re: Jaki automat dla wyrażeń regularnych z bactrackigiem?

eGospodarka.pl › Grupy › pl.comp.programming › Jaki automat dla wyrażeń regularnych z bactrackigiem? › Re: Jaki automat dla wyrażeń regularnych z bactrackigiem?

Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: "Wojciech \"Spook\" Sura" <s...@s...please.op.pl>
Newsgroups: pl.comp.programming
Subject: Re: Jaki automat dla wyrażeń regularnych z bactrackigiem?
Date: Fri, 12 Mar 2010 23:09:15 +0100
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 23
Message-ID: <hng9m4$lj5$1@inews.gazeta.pl>
References: <2...@p...null.onet.pl.invalid>
NNTP-Posting-Host: dynamic-78-8-229-49.ssp.dialog.net.pl
Mime-Version: 1.0
Content-Type: text/plain; format=flowed; charset="iso-8859-2"; reply-type=original
Content-Transfer-Encoding: 8bit
X-Trace: inews.gazeta.pl 1268492804 22117 78.8.229.49 (13 Mar 2010 15:06:44 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Sat, 13 Mar 2010 15:06:44 +0000 (UTC)
In-Reply-To: <2...@p...null.onet.pl.invalid>
X-Antivirus-Status: Clean
X-MimeOLE: Produced By Microsoft MimeOLE V6.0.6002.18005
X-Priority: 3
X-Newsreader: Microsoft Windows Mail 6.0.6002.18005
X-User: spoko_ws
X-Antivirus: avast! (VPS 100313-0, 2010-03-13), Outbound message
X-MSMail-Priority: Normal
Xref: news-archive.icm.edu.pl pl.comp.programming:185310
[ ukryj nagłówki ]
Użytkownik "Wojciech Muła" <w...@p...null.onet.pl.invalid>
napisał w wiadomości
news:20100311174035.d50387e5.wojciech_mula@poczta.nu
ll.onet.pl.invalid...
> 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

Maszyna Turinga :)

Nie jestem obeznany z pojęciem backtrackingu - napisz proszę w dwóch słowach
co to jest, to pokombinuję.

> w.

Pozdrawiam -- Spook.

--
! ._______. Warning: Lucida Console sig! //) !
! || spk || www.spook.freshsite.pl / _ """*!
! ||_____|| spook at op.pl / ' | ""!
! | ___ | tlen: spoko_ws gg:1290136 /. __/"\ '!
! |_|[]_|_| May the SOURCE be with you! \/) \ !