Preliminaries about Some Possible Applications of P Systems in Linguistics

Bel-Enguix, Gemma

doi:10.1007/3-540-36490-0_6

Cited by 16 publications

(9 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Therefore, most of evolving systems can be formalized by means of membranes. In linguistics and natural language processing, they are specially suitable for dealing with fields where contexts, and mainly evolving contexts, are a central part of the theory, as it has been shown in [3,4] Context and interaction among agents are nuclear concepts in dialogue modeling and its applications to the design of effective and user-friendly computer dialogue systems.…”

Section: Introductionmentioning

confidence: 99%

Computing Dialogues with Membranes

Bel-Enguix

Jiménez-López

2006

Electronic Notes in Theoretical Computer Science

View full text Add to dashboard Cite

Human-computer interfaces require models of dialogue structure that capture the variability and unpredictability within dialogue. In this paper we propose to use a computing paradigm -P systems-in order to define such a dialogue model. We introduce Dialogue P Systems (shortly, DPS) as a biological computing model that computes pragmatic minimal units -speech acts-for constructing dialogues. We claim that DpS provide a simple model where the passage from the real dialogue to the P systems model can be achieved in a highly formalized way.

show abstract

Section: Introductionmentioning

confidence: 99%

Computing Dialogues with Membranes

Bel-Enguix

Jiménez-López

2006

Electronic Notes in Theoretical Computer Science

View full text Add to dashboard Cite

show abstract

“…For example, two algorithms were proposed to solve cryptographic problem with message authentication (Atanasiu 2003) and membrane systems were presented as a model for distributed computing (Ciobanu et al 2003b). P systems were even proposed for linguistic applications (Enguix 2003). The new and interesting class of P system is Metabolic P system (MP).…”

Section: Introductionmentioning

confidence: 99%

Application Prospects of Metabolic P System / Metabolinės P Sistemos Taikymo Galimybės

Kulakovskis

2015

Mokslas – Lietuvos Ateitis

View full text Add to dashboard Cite

Metabolic P (MP) systems are a class of P systems and are based on metabolic process which is used by living organisms. We review for the purpose of experimental research the MP system development, implementation and modeling. To implement MP systems in dedicated hardware, some specifications need to be determined. We look into the possibility of modeling MP systems in fixed point arithmetic capable hardware and determine the minimal needed bit count for selected MP system model. A way to improve the accuracy of fixed point calculations is proposed, which includes the modification of MP grammar. This modification is done using a simple rule to multiply and divide constants in MP grammar equations. The resulting calculations have more than 250 times smaller error when compared to original calculations. When investigating the performance of MP calculations, it is determined that the time needed for all calculations to finish depends linearly on the number of modeled systems. Metabolinė P sistema yra P sistemos klasė, pagrįsta metabolinio proceso, būdingo gyviesiems organizmams, taikymu. Siekiant pasirengti įgyvendinti MP sistemas aparatine įranga, pateikiama MP sistemų kūrimo, įgyvendinimo ir modeliavimo literatūros analitinė apžvalga. Įvertinama galimybė modeliuoti MP sistemas taikant fiksuotojo kablelio aritmetiką. Imitaciniais eksperimentais nustatytas minimalus pasirinktam MP sistemos modeliui taikyti reikiamas žodžių ilgis. Pasiūlytas būdas fiksuotosios aritmetikos skaičiavimo tikslumui padidinti. Šio būdo esmė yra MP gramatikos modifikavimas pagal konstantų daugybos ir dalybos taisyklę. Skaičiavimus atliekant modifikuota sistema, paklaida esti daugiau nei 250 kartų mažesnė. Tiriant MP sistemų našumą nustatyta, kad skaičiavimo trukmė tiesiškai priklauso nuo modeliuojamų sistemų skaičiaus.

show abstract

“…P systems have been already applied to linguistics in [2,3] and other suggestions for different specific implementations have been given in [f 1].…”

Section: Motivationmentioning

confidence: 99%

“…The adaptation of P systems to linguistics [2,3] gave rise to linguistic P systems (LPS). Although the formalization is mainly the same, the aim of LPS is not to produce languages, but to model linguistic processes.…”

Section: Definition 1 a P System Ij Is Defined As A Constructmentioning

confidence: 99%

See 1 more Smart Citation

Membranes as Multi-agent Systems: an Application to Dialogue Modelling

Bel-Enguix

López

Professional Practice in Artificial Intelligence

View full text Add to dashboard Cite

Abstract. Human-computer interfaces require models of dialogue structure that capture the variability and unpredictability within dialogue. In this paper, taking as starting point P systems, and by extending it to the concept of dialogue P systems through linguistic P systems we introduce a multi-agent formal architecture for dialogue modelling. In our model, cellular membranes become contextual agents by the adjunction of cognitive domains. With this method, the passage from the real dialogue to the P systems model can be achieved in a quite intuitive and simple way. MotivationComputational work on discourse has focused both on extended texts and on dialogues. Work on the former is relevant to document analysis and retrieval applications, whereas research on the latter is important for human-computer interfaces. In fact, the development of machines that are able to sustain a conversation with a human being has long been a challenging goal. If we focus on dialogue modelling, we can distinguish two related research goals adopted by researchers on the field: 1) to develop a theory of dialogue and 2) to develop algorithms and procedures to support a computer's participation in a cooperative dialogue.In this paper we introduce a formal theory of dialogue based in a model -P systems --already introduced in theoretical computer science, which should be easily implemented. Our aim is to introduce a theoretical model of conversation with the explicitness, formahty and efficiency that are required for computer implementation.The essential characteristic of the model is the use of a simple computational mechanism for the interaction between cellular membranes in order to generate a conversation structure. So, dialogue P systems can be placed in the line of those approaches to modelling conversation that use the so-called dialogue grammars, a useful computational tool to express simple regularities of dialogue behaviour.P systems -introduced in [10]-are models of computation inspired by some basic features of biological membranes. They can be viewed as a new paradigm Please use the foUmring format when citing this chapter:

show abstract

Preliminaries about Some Possible Applications of P Systems in Linguistics

Cited by 16 publications

References 3 publications

Computing Dialogues with Membranes

Computing Dialogues with Membranes

Application Prospects of Metabolic P System / Metabolinės P Sistemos Taikymo Galimybės

Membranes as Multi-agent Systems: an Application to Dialogue Modelling

Contact Info

Product

Resources

About