This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Avoiding Latch Formation in Regular Expression Recognizers
May 1989 (vol. 38 no. 5)
pp. 754-756
ASCII Text
x 
 
M.J. Foster, "Avoiding Latch Formation in Regular Expression Recognizers," IEEE Transactions on Computers, vol. 38, no. 5, pp. 754-756, May, 1989.
 
 
BibTex
x
 
@article{ 10.1109/12.24279,
author = {M.J. Foster},
title = {Avoiding Latch Formation in Regular Expression Recognizers},
journal ={IEEE Transactions on Computers},
volume = {38},
number = {5},
issn = {0018-9340},
year = {1989},
pages = {754-756},
doi = {http://doi.ieeecomputersociety.org/10.1109/12.24279},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - Avoiding Latch Formation in Regular Expression Recognizers
IS - 5
SN - 0018-9340
SP754
EP756
EPD - 754-756
A1 - M.J. Foster,
PY - 1989
KW - design automation; latch formation; regular expression recognizers; module generators; custom VLSI chips; regular language recognizers; extraneous latches; incorrect operation; source-to-source transformation; specialized silicon compilers; circuit layout CAD; VLSI.
VL - 38
JA - IEEE Transactions on Computers
ER -
 
Specialized silicon compilers, or module generators, are promising tools for automating the design of custom VLSI chips. In particular, generators for regular language recognizers have many applications. A problem called latch formation that causes regular expression recognizers to be more complex than they would first appear is identified. if recognizers are constructed in the most straightfor

[1] T. S. Anantharaman, "A delay insensitive regular expression recognizer,"IEEE VLSI Tech. Bull., vol. 1, pp. 3-15, 1986.
[2] R. W. Floyd and J. D. Ullman, "The compilation of regular expressions into integrated circuits,"J. ACM, vol. 29, no. 2, pp. 603-622, 1982.
[3] M. J. Foster, "A specialized silicon compiler and programmable chip for language recognition," inVLSI Design, N. G. Einspruch, Ed. Orlando, FL: Academic.VLSI Electronics: Microstructure Science, vol. 14, 1986, pp. 139-196, ch. 5.
[4] M. J. Foster and H. T. Kung, "Recognize regular languages with programmable building blocks,"J. Digital Syst., vol. 6, no. 4, pp. 323-332, 1982. A preliminary version of this paper appears in theVLSI-81 Proceedings, J. P. Gray, Ed.
[5] A. Mukhopadhyay, "Hardware algorithms for nonnumeric computation,"IEEE Trans. Comput., vol. C-28, pp. 384-394, June 1979.
[6] R. C. Backhouse, "Specification and proof of a regular language recognizer in synchronous CCS," Tech. Rep. CSM-53, Univ. of Essex, Jan. 1983.
[7] M. J. Foster, "Specialized silicon compilers for language recognition," Ph.D. dissertation, Carnegie-Mellon Univ., 1984.

Index Terms:
design automation; latch formation; regular expression recognizers; module generators; custom VLSI chips; regular language recognizers; extraneous latches; incorrect operation; source-to-source transformation; specialized silicon compilers; circuit layout CAD; VLSI.
Citation:
M.J. Foster, "Avoiding Latch Formation in Regular Expression Recognizers," IEEE Transactions on Computers, vol. 38, no. 5, pp. 754-756, May 1989, doi:10.1109/12.24279
Usage of this product signifies your acceptance of the Terms of Use.