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. Foster, "Avoiding Latch Formation in Regular Expression Recognizers," in IEEE Transactions on Computers, vol. 38, no. , pp. 754-756, 1989.