Skip to main content
SpringerLink
Log in

Graph walking automata

  • Communications
  • Conference paper
  • First Online:
Mathematical Foundations of Computer Science 1975 4th Symposium, Mariánské Lázně, September 1–5, 1975 (MFCS 1975)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 32))

Work on this paper was supported in part by NSF Grant GJ 36424.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Hunter College of The City University of New York, USA

    Peter A. Ng

  2. Computer Science Program, The University of Alabama at Huntsville, USA

    Pei Hsia

  3. Department of Computer Sciences, The University of Texas at Austin, USA

    Raymond T. Yeh

Authors
  1. Peter A. Ng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pei Hsia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Raymond T. Yeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jíří Bečvář

Rights and permissions

Reprints and permissions

Copyright information

© 1975 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ng, P.A., Hsia, P., Yeh, R.T. (1975). Graph walking automata. In: Bečvář, J. (eds) Mathematical Foundations of Computer Science 1975 4th Symposium, Mariánské Lázně, September 1–5, 1975. MFCS 1975. Lecture Notes in Computer Science, vol 32. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07389-2_217

Download citation

  • DOI: https://doi.org/10.1007/3-540-07389-2_217

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-07389-5

  • Online ISBN: 978-3-540-37585-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation