DSpace
 

Researchspace >
General science, engineering & technology >
General science, engineering & technology >
General science, engineering & technology >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10204/4672

Title: Framework for benchmarking FA-based string recognizers
Authors: Ngassam, EK
Kourie, DG
Watson, BW
Keywords: Automata
String recognizer
Automata implementation
Algorithms
Computer science
Information technologists
Issue Date: Oct-2010
Publisher: Association for Computing Machinery
Citation: Ngassam, EK, Kourie, DG and Watson, BW. 2010. Framework for benchmarking FA-based string recognizers. Proceedings of SAICSIT 2010 Annual Research Conference of the South African Institute of Computer Scientist and Information Technologists. Bela Bela, South Africa, 11-13 October 2010, pp 220-230
Series/Report no.: Conference Paper
Abstract: Previous work on implementations of FA-based string recognizers suggested a range of implementation strategies (and therefore, algorithms) aiming at improving their performance for fast string recognition. However, an efficient exploitation of suggested algorithms by domain-specific FA-implementers requires prior knowledge of the behaviour (performance-wise) of each algorithm in order to make an informed choice. The authors propose a based string recognizers such that FA-implementers could capture appropriate problem domains that gaurantee an optimal performance of available recognizers. The suggested framework takes into consideration factors such as the kind of automan being processed, the string and alphabet size as well as the overall behaviour of the automan at run-time. It is well known that performance remains a significant bottle-neck to the high-performance solutions required in such industrial applications.
Description: Proceedings of SAICSIT 2010 Annual Research Conference of the South African Institute of Computer Scientist and Information Technologists. Bela Bela, South Africa, 11-13 October 2010
URI: http://hdl.handle.net/10204/4672
Appears in Collections:High performance computing
Human language technologies
General science, engineering & technology

Files in This Item:

File Description SizeFormat
Ngassam2_2010.pdf430.67 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback