Publication Details

Využití Redukce NKA pro Vyhledávání Vzorů v FPGA

KOŠAŘ, V. Využití Redukce NKA pro Vyhledávání Vzorů v FPGA. Počítačové architektury a diagnostika 2012. Milovy: Fakulta informačních technologií ČVUT, 2012. s. 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)

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

ISBN

978-80-01-05106-1

Publisher

Fakulta informačních technologií ČVUT

Place

Milovy

BibTeX

@inproceedings{BUT97535,
  author="Vlastimil {Košař}",
  title="Využití Redukce NKA pro Vyhledávání Vzorů v FPGA",
  booktitle="Počítačové architektury a diagnostika 2012",
  year="2012",
  pages="97--102",
  publisher="Fakulta informačních technologií ČVUT",
  address="Milovy",
  isbn="978-80-01-05106-1"
}