Algorithms for the compilation of regular expressions into PLAs

DOI10.1007/BF01840364zbMath0636.68053MaRDI QIDQ1098299

Anna R. Karlin, Howard W. Trickey, Jeffrey D. Ullman

Publication date: 1987

Published in: Algorithmica (Search for Journal in Brave)

zbMATH Keywords

nondeterministic finite automatonsequential processeslanguage of regular expressionsmicrocode compactionsilicon compilationspecifications for programmable logic arrays

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Theory of operating systems (68N25)

Uses Software

• ESPRESSO

Cites Work

• The Compilation of Regular Expressions into Integrated Circuits
• Microprogram Optimization: A Survey
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Algorithms for the compilation of regular expressions into PLAs