Re: Diskuze k úloze číslo 5Bilbo (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.
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.