P systems with picture objects (Q2770584)

From MaRDI portal





scientific article; zbMATH DE number 1703960
Language Label Description Also known as
English
P systems with picture objects
scientific article; zbMATH DE number 1703960

    Statements

    0 references
    0 references
    13 February 2002
    0 references
    P systems
    0 references
    matrix grammar
    0 references
    generative power
    0 references
    P systems with picture objects (English)
    0 references
    P systems is a recently introduced computational model of the generative type (similar in this respect to formal grammars) which was inspired by a certain type of biological computing mechanism. The current paper introduces two variants of P systems that act on picture objects (i.e., rectangular grids of characters) and compares the generative power of these devices with that of matrix grammars with various parameters.
    0 references
    0 references

    Identifiers