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:
Kolik bitů má byte na 16-bitovém počítači

Text příspěvku: