A4 Refereed article in a conference publication
Implementation of nondeterministic finite automata in an autoassociative CAM circuit
Authors: Jussi Poikonen, Eero Lehtonen, Mika Laiho, Timo Knuutila
Conference name: IEEE International Symposium on Circuits and Systems
Publication year: 2015
Book title : Circuits and Systems (ISCAS), 2015 IEEE International Symposium on
Series title: ISCAS
First page : 1342
Last page: 1345
Number of pages: 4
ISBN: 978-1-4799-8391-9
ISSN: 0271-4302
DOI: https://doi.org/10.1109/ISCAS.2015.7168890
Web address : http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=7168890
In this work we consider the implementation of nondeterministic finite automata in autoassociative memory, and demonstrate mapping and operating such automata in an associative content-addressable/Willshaw-type memory circuit presented in a companion paper. This topic is relevant in the broader scope of in-memory computing, and offers a simple, flexible, and computationally efficient way of implementing nondeterministic finite automata using existing general-purpose associative memory hardware.
