Gemma Bel Enguix

Preliminaries about Some Possible Applications of P Systems in Linguistics

Membrane computing [P?un, 2000] is a new and fruitful paradigm of natural computing. The present paper is devoted to some preliminary ideas about how membrane computing can be applied to linguistics. To this end, first some concepts are defined which introduce what we call linguistic P systems. Then, three examples of quite simple applications to pragmatics, phonetic evolution, and dialogue are discussed.

Parsing with P Automata

P automata are membrane systems that work as accepting devices. In this chapter, two parsing methods using P automata are presented. The first method uses P automata with active membranes for parsing natural language sentences into dependency trees. The second method uses a variant of P automata with evolution and communication rules for parsing Marcus contextual languages.

Unstable p systems: applications to linguistics

The paper explores the possibility of predicting the evolution of P systems by means of features like stability and internal relationship between membranes. The idea of general rules governing the evolution of the system is developed. The result can be applied to societies and language contact, especially to sociolinguistics. In this respect, the paper opens a new line of mathematical treatment for sociolinguistics.