Recognizing regular expressions by means of dataflow networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1099, Issue , 1996, Pages 336-347

  Raymond, Pascal ^a  

^a VERIMAG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; PATTERN MATCHING;

CONSTRUCTION TIME; DATAFLOW; REGULAR EXPRESSIONS;

COMPUTER PROGRAMMING LANGUAGES;

EID: 84947743084     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61440-0_140     Document Type: Conference Paper

References (11)

1. A. V. Aho. Algorithms for finding patterns in strings. In J. van Leeuwen, editor, Handbook of theoretical computer science, chapter 5, pages 257-300. Elsevier Science Publishers В. V., 1990.
2. V. Antimirov. Partial derivatives of regular expressions and finite automata constructions. In E. W. Mayr and C. Puech, editors, Proceedings of STACS '95, pages 455-466, Munich, Germany, March 1995. LNCS 900, Springer Verlag.
3. G. Berry and R. Sethi. From regular expressions to deterministic automata. Theoretical Computer Science, 48:117-126, 1986.
4. J. A. Brzozowski. Derivatives of regular expressions. Journal of the ACM, 11(4):481-494, October 1964.
5. J. A. Brzozowski and E. Leiss. On equations for regular languages, finite automata, and sequential networks. Theoretical Computer Science, 10:19-35, 1980.
6. C. H. Chang and R. Paige. From regular expressions to DFA's using compressed NFA's. In Apostolico, Crochemore, Galil, and Manber, editors, Combinatorial Pattern Matching. Proceedings, pages 88-108. LNCS 644, Springer Verlag, 1992.
7. R. W. Floyd and J. D. Ullman. The compilation of regular expressions into integrated circuits. Journal of the ACM, 29(3):603-622, 1982.
8. N. Halbwachs. Synchronous programming of reactive systems. Kluwer Academic Pub., 1993.
9. N. Halbwachs, F. Lagnier, and P. Raymond. Synchronous observers and the verification of reactive systems. In M. Nivat, C. Rattray, T. Rus, and G. Scollo, editors, Third Int. Conf. on Algebraic Methodology and Software Technology, AMAST'93, Twente, June 1993. Workshops in Computing, Springer Verlag.
10. R. McNaughton and H. Yamada. Regular expressions and state graphs for automata. IEEE Trans, on Electronic Computers, 9(1):39-47, 1960.
11. K. Thompson. Regular expression search algorithm. Communications of the ACM, 11(6):419-423, June 1968.