Issue No.05 - May (1989 vol.38)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.24279
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
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.
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