Abstract
Membrane systems have been applied to several branches of linguistics, taking advantage of their possibilities when describing contexts and environments. However, not much research has been performed in the field of modeling syntax. The paper introduces a preliminary approach to syntactic complexity using the basic operations of membranes.
First author’s research has been supported by a IEF Marie Curie Fellowship.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Adl, A., Badr, A., Farag, I.: Towards a Spiking Neural P Systems OS, arxiv.org/pdf/1012.0326 (2010)
Alhazov, A., Ishdorj, T.-O.: Membrane Operations in P Systems with Active Membranes. In: RGNC report 2001/2004, pp. 37–44. University of Seville, Second Brainstorming Week on Membrane Computing, Sevilla (2004)
Andrei, A., Ciobanub, G., Lucanu, D.: A rewriting logic framework for operational semantics of membrane systems. Theor. Comp. Sci. 373, 163–181 (2007)
Bel-Enguix, G., Jiménez-López, M.D.: Linguistic membrane systems and applications. In: Ciobanu, G., Păun, G., Pérez-Jimńez, M.J. (eds.) Applications of Membrane Computing, pp. 347–388. Springer, Berlin (2005)
Bel-Enguix, G., Jiménez-López, M.D.: Biosyntax An overview. Fundamenta Informaticae 64(1-4), 17–28 (2005)
Bel-Enguix, G., Gramatovici, R.: Parsing with Active P Automata. In: Martín-Vide, C., Mauri, G., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2003. LNCS, vol. 2933, pp. 31–42. Springer, Heidelberg (2004)
Chomsky, N.: Three models for the description of language. IEEE Transactions on Information Theory 2(3), 113–124 (1956)
Darwin, C.: The Origin of Species (1859), http://www.infidels.org/library/historical/charles_darwin/origin_of_species/
Holland, J.H.: Studying Complex Adaptive Systems. Journal of Systems Science and Complexity 19(1), 1–8 (2006)
Marcus, S.: Language at the crossroad of computation and biology. In: Păun, G. (ed.) Computing with Bio-Molecules, Singapore, pp. 1–35. Springer (1998)
Mitkov, R.: The Oxford Handbook of Computational Linguistics. Oxford University Press (2003)
Nagy, B., Kovács, L.: Linguistic Applications of Finite Automata with Translucent Letters. In: Proc. of ICAART 2013, Barcelona, vol. 1, pp. 461–469 (2013)
Nagy, B., Kovács, L.: Finite automata with translucent letters applied in natural and formal language theory. Transactions on Computational Collective Intelligence (LNCS journal) (to appear)
Păun, G.P.: systems with active membranes. Attacking NP complete problems, CDMTCS Report series - 102 (May 1999)
Păun, Gh.: Membrane Computing, An Introduction. Springer, Berlin (2002)
Schleicher, A.: Die ersten Spaltungen des indogermanischen Urvolkes. Allgemeine Zeitung fuer Wissenschaft und Literatur (1853)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bel Enguix, G., Nagy, B. (2014). Modeling Syntactic Complexity with P Systems: A Preview. In: Ibarra, O., Kari, L., Kopecki, S. (eds) Unconventional Computation and Natural Computation. UCNC 2014. Lecture Notes in Computer Science(), vol 8553. Springer, Cham. https://doi.org/10.1007/978-3-319-08123-6_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-08123-6_5
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08122-9
Online ISBN: 978-3-319-08123-6
eBook Packages: Computer ScienceComputer Science (R0)