Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pratt, T. W., Pair grammars, graph languages and string-to-graph translations, J. Computer and System Sc., 5(1971), 560–595.Google Scholar
  2. 2.
    Ng, P. A., Hsia, P., and Yeh, R. T., Finite graph automata, right-linear graph grammars and regular sets, Proc. Conference on Formal Language, Automata and Development, Noordwijderhout, The Netherlands, 1975.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1975

Authors and Affiliations

  • Peter A. Ng
    • 1
  • Pei Hsia
    • 2
  • Raymond T. Yeh
    • 3
  1. 1.Department of MathematicsHunter College of The City University of New YorkUSA
  2. 2.Computer Science ProgramThe University of Alabama at HuntsvilleUSA
  3. 3.Department of Computer SciencesThe University of Texas at AustinUSA

Personalised recommendations