skip to main content
article
Free Access

A regularity condition for parallel rewriting systems

Published:01 October 1976Publication History
First page image

References

  1. Haines, L. H., On free monoids partially ordered by embedding, J. Comb. Th. 6 (1969) 94--98.Google ScholarGoogle ScholarCross RefCross Ref
  2. Herman, G. T., and G. Rozenberg, Developmental systems and languages, North-Holland Publ. Co., Amsterdam (1975). Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Kruskal, J. B., The theory of well-quasi-ordering: a frequently rediscovered concept, J. Comb. Th. (A) 13 (1973) 297--305.Google ScholarGoogle ScholarCross RefCross Ref
  4. van Leeuwen, J., Effective constructions in well-partially-ordered free monoids, Techn. Rep. 203, Penn State University (1976).Google ScholarGoogle Scholar

Index Terms

  1. A regularity condition for parallel rewriting systems
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    • Published in

      cover image ACM SIGACT News
      ACM SIGACT News  Volume 8, Issue 4
      October-December 1976
      31 pages
      ISSN:0163-5700
      DOI:10.1145/1008335
      Issue’s Table of Contents

      Copyright © 1976 Author

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 1 October 1976

      Check for updates

      Qualifiers

      • article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader