intTypePromotion=1
ADSENSE

On the succinctness properties

Xem 1-2 trên 2 kết quả On the succinctness properties
  • We prove in this paper that unordered, or I D / L P grammars, are e.xponentially more succinct than contextfree grammars, by exhibiting a sequence (L,~) of finite languages such that the size of any CFG for L,~ must grow exponentially in n, but which can be described by polynomial-size I D / L P grammars. The results have implications for the description of free word order languages.

    pdf5p bungio_1 03-05-2013 32 1   Download

  • So far we have only considered single-input multi-output (SIMO) and multi-input single-output (MISO) channels. They provide diversity and power gains but no degree-offreedom (d.o.f.) gain. D.o.f gain is most useful in the high SNR regime. MIMO channels have a potential to provide d.o.f gain. We would like to understand how the d.o.f gain depends on the physical environment and come up with statistical models that capture the properties succinctly.

    ppt34p nhq_khtn 12-03-2011 61 7   Download

CHỦ ĐỀ BẠN MUỐN TÌM

TOP DOWNLOAD
368 tài liệu
1103 lượt tải
ADSENSE

p_strKeyword=On the succinctness properties
p_strCode=onthesuccinctnessproperties

nocache searchPhinxDoc

 

Đồng bộ tài khoản