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.
Similar content being viewed by others
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)