-
Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not
-for-mail
From: Michoo <m...@v...pl>
Newsgroups: pl.comp.programming
Subject: Re: Jaki automat dla wyrażeń regularnych z bactrackigiem?
Date: Mon, 22 Mar 2010 21:41:27 +0100
Organization: http://onet.pl
Lines: 30
Message-ID: <ho8kj3$mjk$1@news.onet.pl>
References: <2...@p...null.onet.pl.invalid>
<hnrjc3$q90$1@news.onet.pl>
<2...@p...null.onet.pl.invalid>
<hnu581$kvl$1@news.onet.pl>
<2...@p...null.onet.pl.invalid>
<ho8igg$gje$1@news.onet.pl>
<2...@p...null.onet.pl.invalid>
NNTP-Posting-Host: c2-211.icpnet.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: news.onet.pl 1269290403 23156 62.21.2.211 (22 Mar 2010 20:40:03 GMT)
X-Complaints-To: n...@o...pl
NNTP-Posting-Date: Mon, 22 Mar 2010 20:40:03 +0000 (UTC)
User-Agent: Mozilla-Thunderbird 2.0.0.22 (X11/20090706)
In-Reply-To: <2...@p...null.onet.pl.invalid>
Xref: news-archive.icm.edu.pl pl.comp.programming:185356
[ ukryj nagłówki ]Wojciech Muła pisze:
> Michoo <m...@v...pl> 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ć.
>> A ile musisz zarezerwować na [a-z]+
>> ?
>
> W automacie skończonym? Zero. Nie ma żadnego "bufora" - automat zmienia
> stan na podstawie funkcji przejść.
W automacie - nie (no chyba, że ze stosem), ale automat ma jakieś
"wejście" i ono musi zadbać o odpowiednie buforowanie.
>
>> Skoro dopasowałeś ten tekst do miejsca wystąpienia backrefa to znaczy,
>> że gdzieś go masz w buforze na wypadek gdybyś się wycofywał.
>
> Ja mogę mieć wszystko, ale który automat rozumie pojęcie "bufora"? :)
> O to się cały czas rozchodzi - nie o algorytm, tylko o nazwę konstrukcji
> teoretycznej.
Automat ze stosem? - Ma "bufor". Inaczej (bez bufora) chyba nie da się
zapewnić samego _zapamiętania_ dopasowanych ciągów. A to jest pierwszy
etap do ich późniejszego dopasowania. Teorii niestety nie znam na tyle,
żeby coś więcej powiedzieć.
--
Pozdrawiam
Michoo
Następne wpisy z tego wątku
- 23.03.10 07:35 Mariusz Kruk
- 23.03.10 19:55 Jędrzej Dudkiewicz
Najnowsze wątki z tej grupy
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
Najnowsze wątki
- 2025-07-23 Wrocław => Senior Key Account Manager IT <=
- 2025-07-23 Trójmiasto => Head of Social Media <=
- 2025-07-23 Rzeszów => Spedytor Międzynarodowy <=
- 2025-07-23 Lublin => ERP Implementation Consultant (AP Module) <=
- 2025-07-23 Środa Wielkopolska => SAP FI/CO Internal Consultant <=
- 2025-07-23 Warszawa => Inżynier oprogramowania .Net <=
- 2025-07-23 Kraków => Kotlin Developer <=
- 2025-07-23 Żerniki => Dyspozytor Międzynarodowy <=
- 2025-07-23 Warszawa => Java Developer <=
- 2025-07-23 Wrocław => Konsultant wdrożeniowy (systemy controlingowe) <=
- 2025-07-22 Genialna toaleta Urobot, automatycznie badająca mocz i kał z Taiwanu
- 2025-07-22 Thunderbird i dysk...
- 2025-07-22 Warszawa => Programista Full Stack .Net <=
- 2025-07-22 Warszawa => Software .Net Developer <=
- 2025-07-22 Warszawa => Asystent ds. Sprzedaży i Rozwoju Klienta <=