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

Košař Vlastimil, Ing., Ph.D. (DCSY FIT BUT)

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"
}