Remote Access Transactions of the American Mathematical Society
Green Open Access

Transactions of the American Mathematical Society

ISSN 1088-6850(online) ISSN 0002-9947(print)

 
 

 

Bounded $ {\rm ALGOL}$-like languages


Authors: Seymour Ginsburg and Edwin H. Spanier
Journal: Trans. Amer. Math. Soc. 113 (1964), 333-368
MSC: Primary 94.50; Secondary 68.00
DOI: https://doi.org/10.1090/S0002-9947-1964-0181500-1
MathSciNet review: 0181500
Full-text PDF Free Access

References | Similar Articles | Additional Information

References [Enhancements On Off] (What's this?)

  • [1] Y. Bar-Hillel, M. Perles and E. Shamir, On formal properties of simple phrase structure grammars, Z. Phonetik, Sprachwissenschaft und Kommunikationsforschung 14 (1961), 143-172. MR 0151376 (27:1361)
  • [2] N. Chomsky, Three models for the description of language, IRE Transactions on Information Theory IT-2 (1956), 113-124.
  • [3] -, On certain formal properties of grammars, Information and Control 2 (1959), 137-167. MR 0105365 (21:4107)
  • [4] S. Ginsburg and H. G. Rice, Two families of languages related to ALGOL, J. Assoc. Comput. Mach. 9 (1962), 350-371. MR 0152158 (27:2138)
  • [5] S. Ginsburg and G. F. Rose, Some recursively unsovable problems in ALGOL-like languages, J. Assoc. Comput. Mach. 10 (1963), 9-47. MR 0157516 (28:748)
  • [6] -, Operations which preserve definability in languages, J. Assoc. Comput. Mach. 10 (1963), 175-195. MR 0157515 (28:747)
  • [7] D. Konig, Theorie Der Endlichen und Unendlichen Graphen, Chelsea, New York, 1950.
  • [8] R. J. Parikh, Language-generating devices, Quarterly Progress Report No. 60, Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, Mass, 1961, pp. 199-212.
  • [9] M. Rabin and D. Scott, Finite automata and their decision problems, IBM J. Res. and Develop. 3 (1959), 114-125. MR 0103795 (21:2559)
  • [10] A. Robinson and E. Zakon, Elementary properties of ordered abelian groups, Trans. Amer. Math. Soc. 96 (1960), 222-236. MR 0114855 (22:5673)
  • [11] S. Scheinberg, Note on the Boolean properties of context free languages, Information and Control 3 (1960), 372-375. MR 0118604 (22:9377)

Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 94.50, 68.00

Retrieve articles in all journals with MSC: 94.50, 68.00


Additional Information

DOI: https://doi.org/10.1090/S0002-9947-1964-0181500-1
Article copyright: © Copyright 1964 American Mathematical Society

American Mathematical Society