[-] L1xL2cP => L1cP ^ L2cP? וגם השפות לא ריקות!
by davidkur - Monday, 25 June 2012 23:54:49
L1xL2  שייל לP => L1 שייך ל P וגם L2 שייך ל P?
האם זה נכון בהנחה שהשפות לא ריקות?

כלומר אם יש אלג פולינומי למכפלה, אז יש גם אלג פולינומי לכל אחת מהשפות?
או שגם אם זה נכון זה משהו חזק מדי לטעון בלי הוכחה?
thread
Re: L1xL2cP => L1cP ^ L2cP? וגם השפות לא ריקות!
by taig - Tuesday, 26 June 2012 00:34:38
True but needs a very short proof.
thread