13
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Quotient and bounded context-free languages

Pages 213-225 | Received 01 Apr 1986, Published online: 20 Mar 2007

References

  • Baker , B. S. and Book , R. V. 1974 . Reversal-bounded multipushdown machines . J. Comp. Syst. Sc. , 8 : 315 – 332 .
  • Berstel , B. 1979 . Transductions and Context-Free Languages , Stuttgart : Teubner-Verlag .
  • Berstel , J. and Boasson , L. 1974 . “ Une suite décroissante de cônes rationnels ” . In Automata, Languages and Programming , 383 – 397 . Saarbrüchen : Springer-Verlag . Second Colloquium
  • Boasson , L. 1980 . Conjugates and CF languages . Bulletin of EATCS , 11 : 12 – 13 .
  • Chomsky , N. and Schutzenberger , M. P. 1963 . “ The algebraic theory of context-free languages ” . In Computer Programming and Formal Systems , Edited by: Braffort , P. and Hirschberg , D. 118 – 161 . Amsterdam : North-Holland Publishing Company .
  • Ginsburg , S. 1975 . Algebraic and Automata—Theoretic Properties of Formal Languages , Amsterdam : Norlh-Holland Publishing Company .
  • Ginsburg , S. and Spanier , E. H. 1964 . Bounded-algol-like languages . Trans. American Math. Soc. , 113 : 333 – 368 .
  • Ginsburgh , S. and Spanier , E. H. 1966 . Bounded regular sets . Proc. American Math. Soc. , 17 : 1043 – 1049 .
  • Latteux , M. , Leguy , B. and Ratoandromanana , B. 1985 . The family of one-counter languages is closed under quotient . Acta Informatica , 22 : 579 – 588 .
  • Nivat , M. 1967 . Transductions de langages de Chomsky . Ann. Inst. Fourier , 18 : 339 – 455 . Grenoble

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.