Menu
Home
Contact us
Stats
Categories
Calendar
Toggle Wiki
Wiki Home
Last Changes
Rankings
List pages
Orphan pages
Sandbox
Print
Toggle Image Galleries
Galleries
Rankings
Toggle Articles
Articles home
List articles
Rankings
Toggle Blogs
List blogs
Rankings
Toggle Forums
List forums
Rankings
Toggle File Galleries
List galleries
Rankings
Toggle Maps
Mapfiles
Toggle Surveys
List surveys
Stats
ITHEA Classification Structure > F. Theory of Computation  > F.1 COMPUTATION BY ABSTRACT DEVICES  > F.1.1 Models of Computation 
STATIC ANALYSIS OF USEFULNESS STATES IN TRANSITION P SYSTEMS
By: Frutos et al. (4063 reads)
Rating: (1.00/10)

Abstract: Transition P Systems are a parallel and distributed computational model based on the notion of the cellular membrane structure. Each membrane determines a region that encloses a multiset of objects and evolution rules. Transition P Systems evolve through transitions between two consecutive configurations that are determined by the membrane structure and multisets present inside membranes. Moreover, transitions between two consecutive configurations are provided by an exhaustive non-deterministic and parallel application of evolution rules. But, to establish the rules to be applied, it is required the previous calculation of useful, applicable and active rules. Hence, computation of useful evolution rules is critical for the whole evolution process efficiency, because it is performed in parallel inside each membrane in every evolution step. This work defines usefulness states through an exhaustive analysis of the P system for every membrane and for every possible configuration of the membrane structure during the computation. Moreover, this analysis can be done in a static way; therefore membranes only have to check their usefulness states to obtain their set of useful rules during execution.

Keywords: Evolution Rules, Usefulness States, Transition P System, Sequential Machines, Static Analysis

ACM Classification Keywords: F.1.1 Computation by abstract devices – Models of computation. D.1.m Miscellaneous – Natural Computing

Link:

STATIC ANALYSIS OF USEFULNESS STATES IN TRANSITION P SYSTEMS

Juan Alberto Frutos, Luis Fernandez, Fernando Arroyo, Gines Bravo

http://www.foibg.com/ijitk/ijitk-vol02/ijitk02-1-p10.pdf

Print
F.1.1 Models of Computation
article: ALGORITHMIZATION PROCESS FOR FRACTAL ANALYSIS IN THE CHAOTIC DYNAMICS OF ... · INTELLIGENT TRADING SYSTEMS · AN ARCHITECTURE FOR REPRESENTING BIOLOGICAL PROCESSES BASED ON NETWORKS... · Polynomial Regression using a Perceptron with Axo-axonic Connections · ACCOUNTING IN THEORETICAL GENETICS · A NEW METHOD FOR THE BINARY ENCODING AND HARDWARE IMPLEMENTATION OF METABOLIC P · GENETIC BASED SPOT DETECTION METHOD IN TWO-DIMENSIONAL ELECTROPHORESIS IMAGES · Self-Organizing Architectural design based on Morphogenetic Programming · PRION CRYSTALIZATION MODEL AND ITS APPLICATION TO RECOGNITION PATTERN · POLYNOMIAL APPROXIMATION USING PARTICLE SWARM OPTIMIZATION OF LINEAR ... · MULTIPLE-MODEL DESCRIPTION AND STRUCTURE DYNAMICS ANALYSIS OF ACTIVE MOVING... · COMPUTATIONAL MODEL FOR SERENDIPITY · STRING MEASURE APPLIED TO STRING SELF-ORGANIZING MAPS AND NETWORKS OF ... · CLASSIFICATION OF DATA TO EXTRACT KNOWLEDGE FROM NEURAL NETWORKS · SIMULTANEOUS CONTROL OF CHAOTIC SYSTEMS USING RBF NETWORKS · TIMED TRANSITION AUTOMATA AS NUMERICAL PLANNING DOMAIN · STATIC ANALYSIS OF USEFULNESS STATES IN TRANSITION P SYSTEMS · GENERALIZING OF NEURAL NETS: FUNCTIONAL NETS OF SPECIAL TYPE · AUTOMATA–BASED METHOD FOR SOLVING SYSTEMS OF LINEAR CONSTRAINTS IN {0,1} · FILTERED NETWORKS OF EVOLUTIONARY PROCESSORS* · NEURAL CONTROL OF CHAOS AND APLICATIONS · SOLVING A DIRECT MARKETING PROBLEM BY THREE TYPES OF ARTMAP NEURAL NETWORKS ·
Login
[ register | I forgot my password ]
World Clock
Powered by Tikiwiki Powered by PHP Powered by Smarty Powered by ADOdb Made with CSS Powered by RDF powered by The PHP Layers Menu System
RSS Wiki RSS Blogs rss Articles RSS Image Galleries RSS File Galleries RSS Forums RSS Maps rss Calendars
[ Execution time: 0.08 secs ]   [ Memory usage: 7.55MB ]   [ GZIP Disabled ]   [ Server load: 0.19 ]
Powered by Tikiwiki CMS/Groupware