Institutional Repository

Browsing Work in progress by Author "Ngassam E.K."

Browsing Work in progress by Author "Ngassam E.K."

Sort by: Order: Results:

  • Dynamic allocation of finite automata states for fast string recognition 
    Ngassam E.K.; Watson B.W.; Kourie D.G. (2006)
    The spatial and temporal locality of reference on which cache memory relies to minimize cache swaps, is exploited to design a new algorithm for finite automaton string recognition. It is shown that the algorithm, referred ...
  • Performance of hardcoded finite automata 
    Ngassam E.K.; Kourie D.G.; Watson B.W. (2006)
    We study the performance of a hardcoded algorithm for recognizing strings of a finite automaton's language and compare it with the use of the more conventional table-driven algorithm. In both cases, performance depends on ...

Search UnisaIR


Browse

My Account