Implementation of nondeterministic finite automata in an autoassociative CAM circuit - UTU Research Portal

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

Publisher: IEEE

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

Abstract

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.