Odpověď na příspěvek

Re: Diskuze k úloze číslo 5 Bilbo (16. 11. 2009 - 14:11)
Lze provest sice mechanicky, ale obecne slozitost automatu pro prunik muze byt exponencialni (kdyz vezmeme X regularnich vyrazu, trivialne lze sestavit nedeterministicky regularni automat prijimajici jazyk prijimany temi regexpy, ale prevest to na deterministicky muze znamenat v jistych pripadech exponencialni narust stavu)

A aby to navic bylo human-readable?

Napsat program co vezme podobnych 5 regexpu a sestavi z toho jeden dlouhy hnusny chrchel odpovidajici tem peti regexpum neni ani tak tezke.

Napsat program co vezme podobnych 5 regexpu a sestavi z lidsky aspon trochu pochopitelny regexp je uz asi dosti obtizne.
Předmět:
Jméno:
E-mail:
Pět koček chytí pět myší za pět minut. Za kolik minut chytí sto koček sto myší

Text příspěvku: