A rational theory of AFLs

  • Jonathan Goldstine
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 71)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

5. References

  1. [1]
    B. S. Baker and R. V. Book, Reversal-bounded multipushdown machines, Inf. and Contr. 24 (1979), 231–246.Google Scholar
  2. [2]
    J. H. Conway, Regular Algebra and Finite Machines, Chapman and Hall, London, 1971.Google Scholar
  3. [3]
    S. Eilenberg, Automata, Languages, and Machines, Vol. A, Academic Press, New York, 1974.Google Scholar
  4. [4]
    C. C. Elgot and J. E. Mezei, On relations defined by generalized finite automata, IBM J. Res. and Dev. 9 (1965), 47–68.Google Scholar
  5. [5]
    S. Ginsburg, Algebraic and Automata-Theoretic Properties of Formal Languages, North-Holland, Amsterdam, 1975.Google Scholar
  6. [6]
    S. Ginsburg and S. A. Greibach, Abstract families of languages, in "Studies in Abstract Families of Languages," Memoirs of the Am. Math. Soc., No. 87 (1969), 1–32.Google Scholar
  7. [7]
    J. Goldstine, Automata with data storage, Proc. Conf. on Theoretical Computer Science, Univ. of Waterloo, Ontario, Canada (August, 1977), 239–246.Google Scholar
  8. [8]
    J. Hartmanis and J. Hopcroft, What makes some language theory problems undecidable, J. Comp. Sys. Sci. (1970), 368–376.Google Scholar
  9. [9]
    J. E. Hopcroft and J. D. Ullman, An approach to a unified theory of automata, Bell System Tech. J. 46 (1967), 1793–1829.Google Scholar
  10. [10]
    M. Minsky, Recursive unsolvability of Posts' problem of "tag" and other topics in the theory of Turing machines, Ann. Math. 74 (1961), 437–455.Google Scholar
  11. [11]
    M. Nivat, Transductions des langages de Chomsky, Ph.D. thesis, Paris, 1967.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1979

Authors and Affiliations

  • Jonathan Goldstine
    • 1
  1. 1.Department of Computer ScienceThe Pennsylvania State UniversityUniversity ParkUSA

Personalised recommendations