12
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Equations and regular-like expressions for afa

Pages 157-172 | Received 11 May 1993, Published online: 19 Mar 2007

References

  • Berry , G. and Sathi , R. 1986 . From regular expressions to deterministic automata . Theo. Comput. Sci. , 48 : 117 – 126 .
  • Brzozowski , J. A. 1986 . Derivatives of regular expressions . J. ACM , 11 ( 4 ) : 481 – 494 .
  • Brzozowski , J. A. and Leiss , E. 1980 . On equations for regular languages, finite automata, and sequential network . Theo. Comput. Sci , 10 ( 4 ) : 19 – 35 .
  • Chandra A. K. Kozen D. C. Stockmeyer L. J. Alternation IBM T. J. Watson Research Center Yorktown Heights, NY 1978 Res. Rept. R7489
  • Chandra , A. K. , Kozen , D. C. and Stockmeyer , L.J. 1981 . Alternation . J. ACM , 28 ( 4 ) : 114 – 133 .
  • Fellah , A. , Jürgensen , H. and Yu , S. 1990 . Constructions for alternating finite automata . Inter. J. Computer Math. , 35 ( 4 ) : 117 – 132 .
  • Hopcrft J. E. Ullman D. C. indroduction to Automata Theory, Languages, and Computation Addison-Wesley Reading, MA 1979 4
  • Salomaa A. Semirings, Automata, Languages Spring-Verlag Berlin 1986 35
  • Salomaa , A. and Soittola , M. 1978 . Automata-Theoretic Aspects of Formal Power Series , Berlin : Springer-Verlag .

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.