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 15:55 | Zajímavý projekt

Vyzkoušet si příkazy a vyřešit několik úkolů lze na stránkách Commandline Challenge (CMD Challenge). Úkoly lze řešit různými způsoby, důležitý je výsledek. Zdrojové kódy jsou k dispozici na GitHubu pod licencí MIT.

Ladislav Hagara | Komentářů: 9
včera 17:35 | Bezpečnostní upozornění

Německá Bundesnetzagentur (obdoba českého ČTU) zakázala na německém území prodej panenky Cayla kvůli „špionáži“ dětí. Tato elektronická hračka obsahuje mikrofon, reproduktor a kameru a bezdrátové komunikační rozhraní, pomocí kterého se hračka připojuje na servery výrobce. Takovýmto způsobem může hračka pomocí umělé inteligence „odpovídat“ na dotazy dítěte. Hlavní problém bude ale asi někde jinde, podle prvotních zpráv může

… více »
Petr Tomášek | Komentářů: 25
17.2. 15:30 | Bezpečnostní upozornění

CSIRT.CZ upozorňuje, že bezpečnostní experti objevili nový typ malwaru, jenž cílí na open source e-commerce platformu Magento. Malware je zajímavý tím, že se jedná o první svého druhu, jehož kód zůstává skrytý v SQL databázi zasaženého e-shopu. Škodlivý kód je volán pomocí tzv. SQL trigerru, který je spouštěn při každém vytvoření objednávky v systému.

Ladislav Hagara | Komentářů: 2
17.2. 09:00 | Nová verze

Bylo vydáno Ubuntu 16.04.2 LTS, tj. druhé opravné vydání Ubuntu 16.04 LTS s kódovým názvem Xenial Xerus. Přehled novinek v poznámkách k vydání a v přehledu změn.

Ladislav Hagara | Komentářů: 48
17.2. 06:00 | Zajímavý článek

Pavel Tišnovský se v dvoudílném článku na MojeFedora.cz věnuje tvorbě pluginů (modulů) pro bitmapový grafický editor GIMP. Pomocí pluginů lze GIMP rozšiřovat o další funkce. Implementovat lze například nové filtry nebo pomocné utility pro tvorbu animací či poloautomatickou retuš snímků.

Ladislav Hagara | Komentářů: 6
16.2. 23:32 | Komunita

Do 30. března se lze přihlásit do dalšího kola programu Outreachy, jehož cílem je přitáhnout do světa svobodného a otevřeného softwaru lidi ze skupin, jež jsou ve světě svobodného a otevřeného softwaru málo zastoupeny. Za 3 měsíce práce, od 30. května do 30. srpna 2017, v participujících organizacích lze vydělat 5 500 USD. Jedná se již o 14. kolo tohoto programu.

Ladislav Hagara | Komentářů: 11
16.2. 23:13 | Nová verze

Byla vydána verze 0.92.1 svobodného multiplatformního vektorového grafického editoru Inkscape. Přehled novinek v poznámkách k vydání. Řešen je mimo jiné problém s verzí 0.92, jež rozbíjí dokumenty vytvořené v předchozích verzích Inkscape. Více v příspěvku na blogu Davida Revoye, autora open source webového komiksu Pepper&Carrot nebo portrétu GNU/Linuxu.

Ladislav Hagara | Komentářů: 0
16.2. 16:26 | Bezpečnostní upozornění

Byla vydána verze 1.1.0e kryptografické knihovny OpenSSL. Dle bezpečnostního upozornění 20170216 byla opravena závažná bezpečnostní chyba CVE-2017-3733.

Ladislav Hagara | Komentářů: 1
16.2. 13:03 | Pozvánky

GNOME hackaton proběhne v Brně na FIT VUT v Red Hat Labu (budova Q) v pondělí 20. února od 15:00. Registrace není nutná, ale pokud dáte na FaceBooku vědět, že plánujete dorazit, pomůže to s plánováním.

Ladislav Hagara | Komentářů: 0
16.2. 13:02 | Pozvánky

Únorový Prague Containers Meetup se koná 21. února v budově MSD. Můžete se těšit na přednášky o tom, proč a jak používat kontejnery a zároveň získat zajímavý pohled na historii a budoucnost kontejnerů.

little-drunk-jesus | Komentářů: 0
Jak se stavíte k trendu ztenčování přenosných zařízení (smartphony, notebooky)?
 (13%)
 (2%)
 (72%)
 (3%)
 (10%)
Celkem 657 hlasů
 Komentářů: 52, poslední 13.2. 12:45
Rozcestník
Reklama

Dotaz: Rozsirene regularni vyrazy a bezkontextovy jazyk

29.9.2012 13:47 Karel Marhoul
Rozsirene regularni vyrazy a bezkontextovy jazyk
Přečteno: 395×
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: 37 | 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: 37 | 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.