Title of article :
Lower bound technique for length-reducing automata
Author/Authors :
Tomasz Jurdzi?ski، نويسنده , , Krzysztof Lory?، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
26
From page :
1387
To page :
1412
Keywords :
Automata and formal languages , String rewriting , Kolmogorov complexity
Journal title :
Information and Computation
Serial Year :
2007
Journal title :
Information and Computation
Record number :
262433
Link To Document :
بازگشت