Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

P systems with deadlock.

Daniela Besozzi1, Claudio Ferretti, Giancarlo Mauri

  • 1Dipartimento di Scienze Chimiche, Università degli Studi dell'Insubria Fisiche e Matematiche, Via Valleggio 11, 22100 Como, Italy. daniela.besozzi@uninsubria.it

Bio Systems
|August 14, 2003
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

MiThyCA: A Computational Pathology Pipeline for the Identification of Microscopic Foci of Papillary Thyroid Carcinoma-Like Nuclear Features with AI in Whole-Slide Histological Images.

Endocrine pathology·2025
Same author

On the Computational Complexity of Spiking Neural Membrane Systems with Colored Spikes.

International journal of neural systems·2025
Same author

Exploring the Versatility of Spiking Neural Networks: Applications Across Diverse Scenarios.

International journal of neural systems·2024
Same author

Development and validation of a gene expression-based Breast Cancer Purity Score.

NPJ precision oncology·2024
Same author

Machine Learning Streamlines the Morphometric Characterization and Multiclass Segmentation of Nuclei in Different Follicular Thyroid Lesions: Everything in a NUTSHELL.

Modern pathology : an official journal of the United States and Canadian Academy of Pathology, Inc·2024
Same author

Implementing a multi-cycle datapath with Liquid Marbles.

PloS one·2024
Same journal

Ruliological Resilience: Pattern Restoration and Robustness in Wolfram Patterns. A Basis for Regeneration, Not Just in Cone Shells?

Bio Systems·2026
Same journal

The Quantum-to-Classical Transducer: A Thermodynamic and Quantum Mechanical Framework for the Emergence of Bioenergetics.

Bio Systems·2026
Same journal

Forward-backward gene expression binarization for boolean state inference over a known regulatory network.

Bio Systems·2026
Same journal

Partial-label metric ceilings for evaluating gene regulatory networks inferred from single-cell foundation models.

Bio Systems·2026
Same journal

The impedance mismatch theory: A non-equilibrium thermodynamic framework for a shared energetic stress pathway in neurodegeneration.

Bio Systems·2026
Same journal

Immune signal-status misclassification: A theoretical framework for biological status assignment and failed status resolution.

Bio Systems·2026
See all related articles

This study examines parallel rewriting P systems, introducing deadlock to handle rule conflicts. It analyzes their generative power compared to Lindenmayer systems and explores various parallelism strategies.

Area of Science:

  • Theoretical Computer Science
  • Formal Languages and Automata Theory
  • Bio-inspired Computing

Background:

  • P systems are a model of computation inspired by biological cells.
  • Parallel rewriting systems allow multiple rules to be applied simultaneously.
  • Deadlock in rewriting systems occurs when conflicting rules are applied concurrently.

Purpose of the Study:

  • To analyze the generative power of parallel rewriting P systems with deadlock.
  • To compare these systems with Lindenmayer systems.
  • To investigate different parallelism methods and their impact on rewriting.

Main Methods:

  • Formal definition of parallel rewriting P systems with deadlock.
  • Analysis of generative capacity using formal language theory.

Related Experiment Videos

  • Comparison with existing models like Lindenmayer systems.
  • Exploration of rule application strategies (all occurrences, specific tables).

    • Main Results:

    • Characterization of generative power for parallel P systems with deadlock.
    • Establishment of relationships between different parallel P system variants (with/without deadlock, different parallelism types).
    • Identification of conditions leading to deadlock in parallel rewriting.

    Conclusions:

    • Parallel rewriting P systems with deadlock offer a distinct computational model.
    • The study provides a foundational analysis of their properties and relationships to other formalisms.
    • Further research is needed to explore open problems in this area.