abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
dnes 09:55 | Nová verze

Byl vydán Debian 8.11, tj. jedenáctá a současně poslední opravná verze Debianu 8 s kódovým názvem Jessie. Uživatelům je doporučen přechod na Debian 9 Stretch nebo využít LTS (Debian Long Term Support). LTS podpora Debianu 8 je plánována do 30. června 2020. LTS podpora Debianu 7 Wheezy skončila 31. května 2018.

Ladislav Hagara | Komentářů: 0
dnes 09:11 | IT novinky

Hodnota Bitcoinu, decentralizované kryptoměny, klesla pod 6 000 dolarů. Před půl rokem byla hodnota Bitcoinu téměř 20 000 dolarů.

Ladislav Hagara | Komentářů: 8
včera 12:33 | Zajímavý projekt

Kernel.org představil lore.kernel.org, tj. archiv diskusního listu vývojářů linuxového jádra LKML (Linux Kernel Mailing List) s řadou zajímavých funkcí. Archiv běží na softwaru Public Inbox.

Ladislav Hagara | Komentářů: 0
včera 10:55 | Nová verze

Po devíti měsících vývoje od vydání verze 10.0 byla vydána verze 11.0 open source alternativy GitHubu, tj. 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í v příspěvku na blogu a na YouTube.

Ladislav Hagara | Komentářů: 1
22.6. 20:44 | Nová verze

Po více než 3 měsících vývoje od vydání verze 238 oznámil Lennart Poettering vydání verze 239 správce systému a služeb systemd (GitHub, NEWS).

Ladislav Hagara | Komentářů: 22
22.6. 15:00 | Nová verze

Bylo oznámeno vydání nové stabilní verze 1.28 a beta verze 1.29 open source textového editoru Atom (Wikipedie). Přehled novinek i s náhledy v příspěvku na blogu. Podrobnosti v poznámkách k vydání. Atom 1.28 je postaven na Electronu 2.0.

Ladislav Hagara | Komentářů: 1
22.6. 14:00 | Nová verze

Byla vydána nová verze 2.3.0 multiplatformního svobodného frameworku pro zpracování obrazu G'MIC (GREYC's Magic for Image Computing, Wikipedie). Přehled novinek i s náhledy na PIXLS.US.

Ladislav Hagara | Komentářů: 0
22.6. 13:00 | Komunita

Akční RPG hra Shadowrun Returns Deluxe, kterou lze hrát i na Linuxu je nyní zdarma na Humble Bundle. Hra vyšla díky kampani na Kickstarteru v roce 2013.

tajny_007 | Komentářů: 0
22.6. 01:00 | Nová verze

Byla vydána verze 1.27 programovacího jazyka Rust (Wikipedie). Z novinek je nutno zmínit podporu SIMD (Single Instruction Multiple Data). Podrobnosti v poznámkách k vydání. Vyzkoušet Rust lze například na stránce Rust by Example.

Ladislav Hagara | Komentářů: 7
21.6. 16:22 | IT novinky

CEO Intelu Brian Krzanich rezignoval (tisková zpráva). Oficiálním důvodem je "vztah na pracovišti". S okamžitou platností se dočasným CEO stal Robert Swan.

Ladislav Hagara | Komentářů: 41
Jak čtete delší texty z webových stránek?
 (77%)
 (22%)
 (4%)
 (7%)
 (2%)
 (11%)
Celkem 252 hlasů
 Komentářů: 39, poslední 21.6. 17:44
    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: 397×
    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.