Обсуждение @ 1559. TruCoders Linguistics @ Timus Online Judge

What about this test?

Послано pperm 5 окт 2007 12:40

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

Re: What about this test?

Послано pperm 5 окт 2007 12:53

Other AC program output N
Test must be add :)

Re: What about this test?

Послано SPIRiT 6 ноя 2007 18:04

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

Added (-)

Послано Sandro (USU) 7 ноя 2007 00:23

Re: What about this test?

Послано Denis Koshman 14 июл 2008 18:29

No, you are not right :)

Re: What about this test?

Послано svr 24 янв 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

Обсуждение задачи 1559. TruCoders Linguistics