Discussion @ 1559. TruCoders Linguistics @ Timus Online Judge

What about this test?

Posted by pperm 5 Oct 2007 12:40

(0*|0)a*
My AC program output F.
But I think than answer N.

Re: What about this test?

Posted by pperm 5 Oct 2007 12:53

Other AC program output N
Test must be add :)

Re: What about this test?

Posted by SPIRiT 6 Nov 2007 18:04

I think, that if there are no '*' symbols, the answer should always be F. Am I right?

Added (-)

Posted by Sandro (USU) 7 Nov 2007 00:23

Re: What about this test?

Posted by Denis Koshman 14 Jul 2008 18:29

No, you are not right :)

Re: What about this test?

Posted by svr 24 Jan 2009 07:56

Indeed ?
Without '*'
what construction can give more 10^100000 words?
For example:
(a|b)(a|b)....(a|b) gives only 2^2000.
How make bigger?

Edited by author 24.01.2009 08:00

Discussion of Problem 1559. TruCoders Linguistics