ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
A Note on Ambiguity of Context-Free Languages and Presentations of Semilinear Sets
Full text PdfPdf (480 KB)
Source Journal of the ACM (JACM) archive
Volume 17 ,  Issue 1  (January 1970) table of contents
Pages: 44 - 50  
Year of Publication: 1970
ISSN:0004-5411
Author
Arnold L. Rosenberg  IBM Thomas J. Watson Research Center, Yorktown Heights, New York
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 3,   Downloads (12 Months): 34,   Citation Count: 0
Additional Information:

references   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/321556.321561
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
. EILENBERG, S ., AND SCHUTZENBERGER, M. P . R a t i o n a l s e t s i n commutative monoids. Unpublished manuscript, 1968.
 
2
GINSBURG, S., AND SPANIER, E.H. Bounded ALGOL-like languages. Trans. Amer. Math. Soc. 113 (1964), 333-368.
 
3
----, AND ----. Semigroups, Presburger formulas, and languages. Pacific J. Math. 16 (1966), 285-296.
4
Seymour Ginsburg , Joseph Ullian, Ambiguity in context free languages, Journal of the ACM (JACM), v.13 n.1, p.62-89, Jan. 1966  [doi>10.1145/321312.321318]
5
Rohit J. Parikh, On Context-Free Languages, Journal of the ACM (JACM), v.13 n.4, p.570-581, Oct. 1966  [doi>10.1145/321356.321364]
 
6
ROSENBERG, A.L. Degrees of inherent ambiguity in context-free languages. IBM Rep. RC-1878, 1967.
7
Arnold L. Rosenberg, On the Independence of Real-Time Definability and Certain Structural Properties of Context-Free Languages, Journal of the ACM (JACM), v.15 n.4, p.672-679, Oct. 1968  [doi>10.1145/321479.321489]

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.4 MATHEMATICAL LOGIC AND FORMAL LANGUAGES
      F.4.3 Formal Languages
          Subjects: Classes defined by grammars or automata (e.g., context-free languages, regular sets, recursive sets)

Additional Classification:
  G. Mathematics of Computing
  G.2 DISCRETE MATHEMATICS


General Terms:
Languages, Performance, Theory, Verification

Collaborative Colleagues:
Arnold L. Rosenberg: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player