Skip to main content
Springer Nature Link
Log in

Marcus Contextual Languages and their Cut-and-Paste Properties

  • Conference paper
  • First Online:
Rough Sets and Current Trends in Computing (RSCTC 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1424))

Included in the following conference series:

  • 743 Accesses

Abstract

We explore the relationship between Marcus contextual languages and CP-languages. We prove that external and internal contextual languages without choice are 2CP- and 3CP-languages. We extend these results to contextual languages with choice, by appropriately defining a concept of selective CP-language.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. R. Ceterchi, Cut-and-Paste Languages (submitted)

    Google Scholar 

  2. S. Istrail, A fixed-point approach to contextual languages, Rev. Roum. Math. Pures Appl., 25 (1980), 861–869

    MATH  MathSciNet  Google Scholar 

  3. S. Marcus, Contextual grammars, Rev. Roum. Math. Pures Appl., 14 (1969), 1525–1534

    MATH  Google Scholar 

  4. S. Marcus, Contextual grammars and natural languages, chapter 5 in vol.2 of A. Salomaa (eds.), The Handbook of Formal Languages, 3 volumes, Springer-Verlag, Berlin, Heidelberg, 1997 [10]}, 215–235

    Google Scholar 

  5. A. Mateescu, Marcus contextual grammars with shuffled contexts, in Mathematical Aspects of Natural and Formal Languages, (Gh. Paun, ed.), World Sci. Publ., Singapore, 1994, 275–284

    Google Scholar 

  6. Gh. Paun, X. M. Nguyen, On the inner contextual grammars, Rev. Roum. Math. Pures Appl., 25(1980), 641–651

    MATH  Google Scholar 

  7. Gh. Paun, Contextual Grammars, The Publ. House of the Romanian Academy, Bucharest, 1982 (in Romanian; 144 pages)

    MATH  Google Scholar 

  8. Gh. Paun, Marcus Contextual Grammars, Kluwer Academic Publishers, Dordrecht, Boston, london, 1997

    MATH  Google Scholar 

  9. Gh. Paun, G. Rozenberg, A. Salomaa, DNA Computing. New Computing Paradigms, Springer-Verlag, Berlin, Heidelberg, 1998

    MATH  Google Scholar 

  10. G. Rozenberg, A. Salomaa (eds.), The Handbook of Formal Languages, 3 volumes, Springer-Verlag, Berlin, Heidelberg, 1997

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Mathematics, Bucharest University, Academiei 14, R-70109, Bucureşti, Romania

    Rodica Ceterchi

Authors
  1. Rodica Ceterchi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Mathematics, Warsaw University of Technology, Pl. Politechniki 1, 00-665, Warszawa, Poland

    Lech Polkowski

  2. Institute of Mathematics, Warsaw University, Banacha 2, 02-097, Warszawa, Poland

    Andrzej Skowron

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ceterchi, R. (1998). Marcus Contextual Languages and their Cut-and-Paste Properties. In: Polkowski, L., Skowron, A. (eds) Rough Sets and Current Trends in Computing. RSCTC 1998. Lecture Notes in Computer Science(), vol 1424. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-69115-4_14

Download citation

  • DOI: https://doi.org/10.1007/3-540-69115-4_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64655-6

  • Online ISBN: 978-3-540-69115-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics