×

宏树传感器层次结构因线性尺寸增加而崩溃。 (英文) Zbl 1205.68208号

Pandya,Paritosh K.(编辑)等人,FST TCS 2003:软件技术和理论计算机科学基础。第23届会议,印度孟买,2003年12月15日至17日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-20680-9/pbk)。勒克特。注释计算。科学。2914, 326-337 (2003).
摘要:作为线性尺寸增加函数的宏树变换器的每一个组成都可以通过一个宏树变换程序实现。对于给定的成分,其大小是否线性增加是可以决定的;如果是,则可以有效地构造等效宏树换能器。
关于整个系列,请参见[Zbl 1029.00064号].

MSC公司:

65年第68季度 形式语言和自动机
PDF格式BibTeX公司 XML格式引用
全文: 内政部