<div dir="ltr"><div><div><div>Helló,<br>"A reguláris kifejezések és a véges automaták ugyanazokat a nyelveket tudják modellezni."<br></div><div>Ez igaz, viszont ehhez a konkrét feladathoz szerintem egy stack-et kell fenntartani, ha valóban matematikailag teljes körű megoldásra van szükség.<br>
</div><div><br></div>Beugrott, hogy ezek a Chomsky osztályok: <a href="http://en.wikipedia.org/wiki/Chomsky_hierarchy">http://en.wikipedia.org/wiki/Chomsky_hierarchy</a><br></div><br></div><div>Nekem talán Bach Iván tanította.<br>
</div><div>V<br></div><div><br></div></div><div class="gmail_extra"><br><br><div class="gmail_quote">2013/12/2 Peter Verhas <span dir="ltr"><<a href="mailto:peter@verhas.com" target="_blank">peter@verhas.com</a>></span><br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">A reguláris kifejezések és a véges automaták ugyanazokat a nyelveket tudják modellezni.<br>
<br>
A Context Free Language kategória az, amiből több osztály is van.<br>
<br>
A konkrét feladatra nem hiszem, hogy külön kellene választani a lexikális elemzőt és a szintaktikus elemzőt. Ezeket azért szokták, mert általában az elemzett nyelvek CF nyelvtannal írható le, és a nyelvtan sokkal egyszerűbb ha egy olyan ABC felett kell csak leírni, amely nem a karaktereket, hanem a tokeneket tartalmazza. A tokenek pedig egy véges automatával leírható nyelvtannal parsolhatók a karaktereket tartalmazó ABC felett. Így két nyelvtant használunk egymás után egy helyett, viszont a kettő egyenként és együtt is sokkal egyszerűbb, mint az eredeti lett volna. Ezen okból kifolyólag a konkrét futás erőforrás igénye is sokkal kisebb.<br>
<br>
Story:<br>
<br>
Babai László tartott előadást reguáris kifejezésekről, és véges automatákról a BME-n (<a href="http://en.wikipedia.org/wiki/L%C3%A1szl%C3%B3_Babai" target="_blank">http://en.wikipedia.org/wiki/<u></u>L%C3%A1szl%C3%B3_Babai</a>) és azzal fejezte be az előadást, hogy milyen érdekesek és praktikusak ezek a reguláris kifejezések, és milyen érdekes, hogy informatikában sehol nem használják. (Nem ma volt, de azért Lex, Yacc, Perl... az még éppen nem volt, de volt awk!) Tőlünk tudta meg, hogy de.<br>
<br>
-- <br>
Dipl. Ing. Peter Verhas<br>
<a href="mailto:peter@verhas.ch" target="_blank">peter@verhas.ch</a><br>
skype: verhas<br>
Mobile: <a href="tel:%2B41%2079%20154%202095" value="+41791542095" target="_blank">+41 79 154 2095</a><br>
Arbeit: <a href="tel:%2B41%2044%20239%208450" value="+41442398450" target="_blank">+41 44 239 8450</a><br>
<br>
<br>
Quoting "Tamás Viktor" <<a href="mailto:viktor.tamas@gmail.com" target="_blank">viktor.tamas@gmail.com</a>>:<br>
<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
Már nem nagyon emlékszem a formális nyelvekre, de az dereng, hogy a véges<br>
automatával processzálható nyelveknek is van több osztálya és a regex az<br>
egyszerűbbet képes feldolgozni.<br>
<br>
</blockquote>
<br>
------------------------------<u></u>------------------------------<u></u>----<br>
This message was sent using IMP, the Internet Messaging Program.<br>
______________________________<u></u>_________________<br>
Javalist mailing list<br>
<a href="mailto:Javalist@lists.javaforum.hu" target="_blank">Javalist@lists.javaforum.hu</a><br>
<a href="http://lists.javaforum.hu/mailman/listinfo/javalist" target="_blank">http://lists.javaforum.hu/<u></u>mailman/listinfo/javalist</a><br>
</blockquote></div><br></div>