12
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Unions of certain bounded deterministic languages

&
Pages 99-113 | Received 01 Apr 1983, Published online: 19 Mar 2007

References

  • Ginsburg , S. 1966 . The Mathematical Theory of Context‐Free Languages , New York : McGraw‐Hill .
  • Ginsburg , S. and Greibach , S. A. 1966 . Deterministic context‐free languages . Inform. Contr , 9 : 620 – 648 .
  • Ginsburg , S. and Spanier , E. H. 1964 . Bounded ALGOL‐like languages . Trans. Am. Math. Soc , 113 : 333 – 368 .
  • Ginsburg , S. and Spanier , E. H. 1965 . Semigroups, Presburger formulas, and languages . J. Assoc. Comp. Mach , 12 : 423 – 434 .
  • Ginsburg , S. and Ullian , J. 1966 . Ambiguity in context free languages . J. Assoc. Comp. Math , 13 : 62 – 89 .
  • Goldstine , J. 1980 . “ Formal languages and their relation to automata: What Hopcroft and Ullman didn't tell us ” . In Formal Language Theory, Perspective and Open Problems , Edited by: Book , R. V. 109 – 140 . New York : Academic Press .
  • Harrison , M. A. 1978 . Introduction to Formal Language Theory , Reading , Massachusetts : Addison‐Wesley .
  • Jones , L. and Goldstine , J. 1980 . A characterization theorem for certain bounded deterministic context‐free languages . Inform. Contr , 47 : 220 – 236 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.