80
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Proof of Correctness of a Direct Construction of DFA from Regular Expression

, &
Pages 191-210 | Received 27 Feb 1996, Published online: 19 Mar 2007

References

  • Bird R. S. Lectures on Constructive Functional Programming Oxford University Programming Research Group Monograph PRG-69. 1988
  • Aho , A. V. 1992 . “ Algorithms and Complexity ” . In Algorithms for finding patterns in strings, in Handbook of Theoretical Computer Science , Vol. A , 255 – 295 . Elsevier Science Publishers .
  • Aho , A. V. , Sethi , R. and Ullman , J. D. 1988 . Compilers-Principles, Techniques and Tools , Addison Wesley Publishing Company .
  • Bird , R. S. 1987 . “ An Introduction to the Theory of Lists ” . In Logic of Programming and Calculi of Discrete Design , Edited by: Broy , M. 3 – 42 . Springer-Verlag .
  • Bird , R. S. , Gibbons , J. and Jones , G. 1989 . Formal derivation of a pattern matching algorithm . Science of Computer Programming , 12 : 93 – 104 .
  • Heering , J. , Klint , P. and Rekers , J. 1992 . Incremental Generation of Lexical Scanners . ACM TOPLAS , 14 ( 4 ) : 490 – 520 .
  • Hopcroft , J. E. and Ullman , J. D. 1988 . Introduction to Automata Theory, Languages and Computation , Addison Wesley Publishing Company, Inc. .
  • Ousterhoust , J. 1991 . Tcl and the Tk Toolkit , Addison Wesley .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.