abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    včera 13:44 | Nová verze

    Byla vydána (𝕏) nová major verze 17 softwarového nástroje s webovým rozhraním umožňujícího spolupráci na zdrojových kódech GitLab (Wikipedie). Představení nových vlastností i s náhledy a videi v oficiálním oznámení.

    Ladislav Hagara | Komentářů: 0
    včera 12:22 | Komunita

    Sovereign Tech Fund, tj. program financování otevřeného softwaru německým ministerstvem hospodářství a ochrany klimatu, podpoří vývoj FFmpeg částkou 157 580 eur. V listopadu loňského roku podpořil GNOME částkou 1 milion eur.

    Ladislav Hagara | Komentářů: 0
    včera 01:55 | Komunita

    24. září 2024 budou zveřejněny zdrojové kódy přehrávače Winamp.

    Ladislav Hagara | Komentářů: 9
    16.5. 23:33 | Nová verze

    Google Chrome 125 byl prohlášen za stabilní. Nejnovější stabilní verze 125.0.6422.60 přináší řadu oprav a vylepšení (YouTube). Podrobný přehled v poznámkách k vydání. Opraveno bylo 9 bezpečnostních chyb. Vylepšeny byly také nástroje pro vývojáře.

    Ladislav Hagara | Komentářů: 0
    16.5. 21:11 | Nová verze

    Textový editor Neovim byl vydán ve verzi 0.10 (𝕏). Přehled novinek v příspěvku na blogu a v poznámkách k vydání.

    Ladislav Hagara | Komentářů: 0
    16.5. 20:55 | Nová verze

    Byla vydána nová verze 6.3 živé linuxové distribuce Tails (The Amnesic Incognito Live System), jež klade důraz na ochranu soukromí uživatelů a anonymitu. Přehled změn v příslušném seznamu. Tor Browser byl povýšen na verzi 13.0.15.

    Ladislav Hagara | Komentářů: 0
    16.5. 13:33 | IT novinky

    Dnes ve 12:00 byla spuštěna první aukce domén .CZ. Zatím největší zájem je o dro.cz, kachnicka.cz, octavie.cz, uvycepu.cz a vnady.cz [𝕏].

    Ladislav Hagara | Komentářů: 9
    16.5. 13:22 | Nová verze

    JackTrip byl vydán ve verzi 2.3.0. Jedná se o multiplatformní open source software umožňující hudebníkům z různých částí světa společné hraní. JackTrip lze instalovat také z Flathubu.

    Ladislav Hagara | Komentářů: 0
    16.5. 12:22 | Pozvánky

    Patnáctý ročník ne-konference jOpenSpace se koná 4. – 6. října 2024 v Hotelu Antoň v Telči. Pro účast je potřeba vyplnit registrační formulář. Ne-konference neznamená, že se organizátorům nechce připravovat program, ale naopak dává prostor všem pozvaným, aby si program sami složili z toho nejzajímavějšího, čím se v poslední době zabývají nebo co je oslovilo. Obsah, který vytváří všichni účastníci, se skládá z desetiminutových

    … více »
    Zdenek H. | Komentářů: 0
    16.5. 03:11 | Nová verze

    Program pro generování 3D lidských postav MakeHuman (Wikipedie, GitHub) byl vydán ve verzi 1.3.0. Hlavní novinkou je výběr tvaru těla (body shapes).

    Ladislav Hagara | Komentářů: 9
    Podle hypotézy Mrtvý Internet mj. tvoří většinu online interakcí boti.
     (74%)
     (6%)
     (10%)
     (10%)
    Celkem 305 hlasů
     Komentářů: 16, poslední 14.5. 11:05
    Rozcestník

    Dotaz: Rozsirene regularni vyrazy a bezkontextovy jazyk

    29.9.2012 13:47 Karel Marhoul
    Rozsirene regularni vyrazy a bezkontextovy jazyk
    Přečteno: 424×
    Zdravim, muj dotaz bude souviset s perlovskymi regularnimi vyazy a taky s formalnimi jazyky.

    Jazyk a^n b^m (nejdrive libovolny nenulovy pocet znaku 'a' a pak libovolny nenulovy pocet znaku 'b') je regularni a tudiz lze definovat (klasickymi nerozsirenymi) regularnimi vyrazy, viz:
    root@bt:~# cat test.txt 
    bbbbbaa
    aaabb
    abbb
    aaaabbbb
    root@bt:~# grep 'a\+b\+' test.txt 
    aaabb
    abbb
    aaaabbbb
    
    Jazyk a^n b^n (posloupnost znaku 'a' nasledovanyna STEJNYM poctem znaku 'b') je vsak uz jazyk bezkontextovy. Docetl jsem se, ze rozsirene regularni vyrazy (ERE,PCRE) mohou popsat i takovy jazyk. Muze tedy mi prosim tedy nekdo uvest priklad treba z grepem tak jako vyse, ktery mi z toho vstupniho souboru vybere pouze retezec nalezejici do toho jazyka, tedy 'aaaabbbb'?

    Řešení dotazu:


    Odpovědi

    29.9.2012 14:48 NN
    Rozbalit Rozbalit vše Re: Rozsirene regularni vyrazy a bezkontextovy jazyk
    $ egrep '[a][b]{4}' test.txt
    29.9.2012 15:07 chrono
    Rozbalit Rozbalit vše Re: Rozsirene regularni vyrazy a bezkontextovy jazyk
    Na Stackoverflow sa niečo také objavuje pomerne často (napr. Match a^n b^n c^n (e.g. “aaabbbccc”) using regular expressions (PCRE), technicky je to riešenie zložitejšieho problému, ale je tam odkaz aj na ten aaabbb problém).
    wamba avatar 29.9.2012 15:25 wamba | skóre: 38 | blog: wamba
    Rozbalit Rozbalit vše Re: Rozsirene regularni vyrazy a bezkontextovy jazyk
    viz. perldoc perlre
     echo aaaabbbb |perl -nE 'print if /^(a(?1)*b)$/'
    This would have been so hard to fix when you don't know that there is in fact an easy fix.
    29.9.2012 16:12 Karel Marhoul
    Rozbalit Rozbalit vše Re: Rozsirene regularni vyrazy a bezkontextovy jazyk
    Dekuji to je presne ono, jen bych to potreboval prevest na grep. Toto nefunguje:
    echo aaaabbbb | grep -E '^(a(?1)*b)$'
    
    29.9.2012 16:19 chrono
    Rozbalit Rozbalit vše Re: Rozsirene regularni vyrazy a bezkontextovy jazyk
    Je otázne, či sa to dá urobiť s rozšírenými POSIX regexp, ale s pcregrep to funguje.
    29.9.2012 17:39 Karel Marhoul
    Rozbalit Rozbalit vše Re: Rozsirene regularni vyrazy a bezkontextovy jazyk
    Ja myslel ze PCRE a extended POSIX regexps jsou ekvivalentni...
    29.9.2012 17:55 chrono
    Rozbalit Rozbalit vše Re: Rozsirene regularni vyrazy a bezkontextovy jazyk
    ERE oproti BRE pridáva viac-menej len operátory ? a + (a mierne mení syntax zápisu napr. a{1,2} z pôvodného a\{1,2\}).
    30.9.2012 22:05 petr_p | skóre: 59 | blog: pb
    Rozbalit Rozbalit vše Re: Rozsirene regularni vyrazy a bezkontextovy jazyk
    PCRE znamená Perl Compatible Regular Expression. A perlové výrazy jsou silnější než rozšířené výrazy. Jako rychlý přehled doporučuji manuálovou stránku pcresyntax(3) z balíku pcre. (Že pcre není zcela kompatibilní s Perlem prozatím přejdeme.)
    wamba avatar 29.9.2012 23:51 wamba | skóre: 38 | blog: wamba
    Rozbalit Rozbalit vše Re: Rozsirene regularni vyrazy a bezkontextovy jazyk
    tak tohle by mohlo fungovat
    echo aaaabbbb | grep -P '^(a(?1)*b)$'
    
    This would have been so hard to fix when you don't know that there is in fact an easy fix.

    Založit nové vláknoNahoru

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.