Journal
Scientific and technical journal «Priborostroenie»
UDK004.384:004.272:004.414.2
Issue:2 (52)
Download PDF476 Kbyte
In the paper a hardware-level algorithm is proposed for checking up isomorphism (r-isomorphism) of R-expression trees (sections of parallel algorithm) based upon a number of R-expression tree features. A description for the corresponding hardware (accelerator) is presented to check up isomorphism of R-expressions in linear time