Prime decompositions of regular prefix codes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2608, Issue , 2003, Pages 85-94

  Czyzowicz, Jurek ^a   Fraczak, Wojciech ^a,b   Pelc, Andrzej ^a   Rytter, Wojciech ^c,d  

^a UNIVERSITÉ DU QUÉBEC EN OUTAOUAIS   (Canada)

^b Solidum   (Canada)

^c UNIVERSITY OF WARSAW   (Poland)

^d UNIVERSITY OF LIVERPOOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; CLUSTERING ALGORITHMS; DIGITAL STORAGE;

DATA CLASSIFICATION; DETERMINISTIC AUTOMATA; LINEAR-TIME ALGORITHMS; NEW APPROACHES; PREFIX CODES; PRIME DECOMPOSITION; PRIME FACTORS; TASK-DRIVEN;

ROBOTS;

EID: 21144458155     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44977-9_8     Document Type: Article

References (11)

1. Mateescu, A., Salomaa, A., Yu, S.: On the decomposition of finite languages. Technical Report 222, Turku Centre for Computer Science (1998)
2. Azgani, S.: Using content-addressable memory for networking applications. Communications Systems Design 5 (1999)
3. Jenkins, C.: Speed and throughput of programable state machines for classification of OC192 data. In: Network Processors Conference, San Jose, California (2000) 6-24
4. Bruell, G.: Method and apparatus for defining data packet formats (1997) US Patent 5,680,585.
5. Nossik, M., Welfeld, F., Richardson, M.: PAX PDL - a non-procedural packet description language. Online publication, Solidum Systems Corp, 1575 Carling Avenue, Ottawa, Ontario, Canada (1998) http://www.solidum.com/body/technology/pax-pdl/pax-pdl-00.html.
6. Czyzowicz, J., Fraczak, W., Iglewski, M., Welfeld, F.: PAX PDL - language for data communication packet description. Technical report, Solidum Systems Corp, 1575 Carling Avenue, Ottawa, Ontario, Canada (2001)
7. Labovitz, C., Malan, R., Jahanian, F.: Origins of internet routing instability. Technical Report CSE-TR-368-98, University of Michigan (1998)
8. Pin, J.E.: Variétés de langages formels. Masson, Paris (1984)
9. Eilenberg, S.: Automata, Languages, and Machines. Volume A. Academic Press (1974)
10. Hopcroft, J., Ullman, J.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley (1979)
11. Cormen, T., Leiserson, C., Rivest, R.: Introduction to Algorithms. The MIT Press (1990)