Publication Details

VYUŽITÍ REDUKCE NKA PRO VYHLEDÁVÁNÍ VZORŮ V FPGA

KOŠAŘ Vlastimil. VYUŽITÍ REDUKCE NKA PRO VYHLEDÁVÁNÍ VZORŮ V FPGA. In: Počítačové architektury a diagnostika 2012. Milovy: Faculty of Information Technology, Czech Technical University, 2012, pp. 97-102. ISBN 978-80-01-05106-1.
English title
On Usage of NFA Reduction for Regular Expressions matching in FPGA
Type
conference paper
Language
czech
Authors
Keywords

NFA, FPGA, Reduction, Regular Expressions Matching

Abstract

This article describes 5 NFA reduction algorithms and solution of correspondence between final states and regular expressions. Both variants of reduction algorithms are evaluated. Unmodified variants have average reduction 35.1% of states and 42.7% of transitions. Modified variants have average reduction 6.8% of states and 4.3% of transitions and those algorithms preserve correspondence between final states and regular expressions.

Published
2012
Pages
97-102
Proceedings
Počítačové architektury a diagnostika 2012
Conference
Počítačové architektury a diagnostika 2012, PAD 2012, Milovy, CZ
ISBN
978-80-01-05106-1
Publisher
Faculty of Information Technology, Czech Technical University
Place
Milovy, CZ
BibTeX
@INPROCEEDINGS{FITPUB10075,
   author = "Vlastimil Ko\v{s}a\v{r}",
   title = "VYU\v{Z}IT\'{I} REDUKCE NKA PRO VYHLED\'{A}V\'{A}N\'{I} VZOR\r{U} V FPGA",
   pages = "97--102",
   booktitle = "Po\v{c}\'{i}ta\v{c}ov\'{e} architektury a diagnostika 2012",
   year = 2012,
   location = "Milovy, CZ",
   publisher = "Faculty of Information Technology, Czech Technical University",
   ISBN = "978-80-01-05106-1",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/10075"
}
Back to top