Abstract
A very simple implementation of NEPs is introduced to accept and analyze linguistic structures with the shape NPV NP. The formalization takes advantage of NEPs’ features -modularity, specialization and parallelism- to develop a syntactic recognizer that is able to distinguish correct sentences working with lineal strings as input and lineal labeled structures as output.
This research has been supported by a Marie Curie Fellowship of the European Community programme Human Potential (IHP) under contract number HPMF-CT-2002-01582 and by a Marie Curie European Reintegration Grant (ERG) under contract number MERG-CT-2004-510644.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Altman, G.: Modularity and Interaction in Sentence Processing. In: Garfield, J.L. (ed.) Modularity in Knowledge Representation and Natural-Language Understanding, pp. 249–257. MIT Press, Cambridge (1987)
Castellanos, J., Martín-Vide, C., Mitrana, V., Sempere, J.M.: Solving NP-complet problems with networks of evolutionary processors. In: Mira, J., Prieto, A. (eds.) IWANN 2001. LNCS, vol. 2084, pp. 621–628. Springer, Heidelberg (2001)
Castellanos, J., Martín-Vide, C., Mitrana, V., Sempere, J.M.: Networks of Evolutionary processors. Acta Informatica 39, 517–529 (2003)
Castellanos, J., Leupold, P.: Descriptional and Computational Complexity Aspects of Hybrid Networks of Evolutionary Processors. Theoretical Computer Science (2004) (in press)
Chomsky, N.: Lectures on Government and Binding. The Pisa Lectures. Foris Publications, Dordrech (1981)
Chomsky, N.: Modular Approaches to the Study of Mind. State University Press, San Diego (1984)
Crocker, M.W.: Multiple Meta-Interpreters in a Logical Model of Sentence Processing. In: Brown, Ch., Koch, G. (eds.) Natural Language Understanding and Logic Programming, III, pp. 127–145. North-Holland, Elsevier Science Publishers B.V (1991)
Csuhaj-Varjú, E., Dassow, J., Kelemen, J., Păun, G.: Grammar Systems, London, Gordon and Breach (1993)
Csuhaj-Varjú, E., Martín-Vide, C., Mitrana, V.: Hybrid Networks of Evolutionary Processors: Completeness Results (submitted)
Csuhaj-Varjú, E., Mitrana, V.: Evolutionary Systems: A Language Generating Device Inspired by Evolving Communities of Cells. Acta Informatica 36, 913–926 (2000)
Csuhaj-Varjú, E., Salomaa, A.: Networks of Parallel Language Processors. In: Păun, Gh., Salomaa, A. (eds.) New Trends in Formal Languages. LNCS, vol. 1218, pp. 299–318. Springer, Heidelberg (1997)
Csuhaj-Varjú, E., Abo Alez, R.: Multi-Agent Systems in Natural Language Processing. In: Sikkel, K., Nijholt, A. (eds.) Parsing Natural Language, TWLT6, Twente Workshop on Language Technology, University of Twente, pp. 129–137 (1993)
Csuhaj-Varjú, E., Salomaa, A.: Networks of Watson-Crick D0L systems, in Ito, M., & Imaoka, T. (eds.). In: Proc. International Conference Words, Languages & Combinatorics III, pp. 134–150. World Scientific, Singapore (2003)
Errico, L., Jesshope, C.: Towards a New Architecture for Symbolic Processing. In: Plander, I. (ed.) Artificial Intelligence and Information-Control Systems of Robots 1994, pp. 31–40. World Sci. Publ., Singapore (1994)
Everaert, M., Evers, A., Hybreqts, R., Trommelent, M. (eds.): Morphology and Modularity: In Honour of Henk Schultink, Foris. Publications in Language Sciences, vol. 29 (1988)
Farmer, A.K.: Modularity in Syntax: A Study of Japanese and English. MIT Press, Cambridge (1984)
Fodor, J.: The Modularity of Mind. The MIT Press, Cambridge (1983)
Garfield, J.L. (ed.): Modularity in Knowledge Representation and Natural-Language Understanding. MIT Press, Cambridge (1987)
Harnish, R.M., Farmer, A.K.: Pragmatics and the Modularity of the Linguisitic System. Lingua 63, 255–277 (1984)
Hillis, W.D.: The Connection Machine. MIT Press, Cambridge (1985)
Jackendoff, R.: The Architecture of Language Faculty. MIT Press, Cambridge (1997)
Jiménez-López, M.D.: Using Grammar Systems, GRLMC Report 16, Rovira i Virgili University (2002)
Jiménez-López, M.D., Martín-Vide, C.: Grammar Systems for the Description of Certain Natural Language Facts. In: Păun, Gh., Salomaa, A. (eds.) New Trends in Formal Languages. LNCS, vol. 1218, pp. 288–298. Springer, Heidelberg (1997)
Margenstern, M., Mitrana, V., Perez-Jimenez, M.: Accepting Hybrid Networks of Evolutionary Processors. In: Ferreti, C., Mauri, G., Zandron, C. (eds.) DNA 10. Preliminary Proceedings, pp. 107–117. University of Milano-Biccoca, Milan (2004)
Martín-Vide, C., Mitrana, V., Perez-Jimenez, M., Sancho-Caparrini, F.: Hybrid Networks of Evolutionary Processors. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 401–412. Springer, Heidelberg (2003)
Păun, Gh.: Computing with Membranes. Journal of Computer and System Sciences 61, 108–143 (2000)
Păun, Gh., Rozenberg, G., Salomaa, A.: DNA Computing. In: New Computing Paradigms, Springer, Berlin (1998)
Sadock, J.M.: Autolexical Syntax. A Theory of Parallel Grammatical Representations. University of Chicago Press, Chicago (1991)
Weinberg, A.: Modularity in the Syntactic Parser. In: Garfield, J.L. (ed.) Modularity in Knowledge Representation and Natural-Language Understanding, pp. 259–276. MIT Press, Cambridge (1987)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Enguix, G.B., Lopez, M.D.J. (2005). Analysing Sentences with Networks of Evolutionary Processors. In: Mira, J., Álvarez, J.R. (eds) Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach. IWINAC 2005. Lecture Notes in Computer Science, vol 3562. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11499305_11
Download citation
DOI: https://doi.org/10.1007/11499305_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26319-7
Online ISBN: 978-3-540-31673-2
eBook Packages: Computer ScienceComputer Science (R0)