Computational completeness of path-structured graph-controlled insertion-deletion systems (Q2399250): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3178873 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parikh Images of Matrix Ins-Del Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational completeness of graph-controlled insertion-deletion systems with binary sizes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Normal forms for phrase-structure grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: About One-Sided One-Symbol Insertion-Deletion P Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Contextual insertions/deletions and computability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Further Results on Insertion-Deletion Systems with One-Sided Contexts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5588662 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Insertion-Deletion Systems with One-Sided Contexts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4223673 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational power of insertion-deletion systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recent developments on insertion-deletion systems / rank
 
Normal rank

Latest revision as of 07:52, 14 July 2024

scientific article
Language Label Description Also known as
English
Computational completeness of path-structured graph-controlled insertion-deletion systems
scientific article

    Statements

    Computational completeness of path-structured graph-controlled insertion-deletion systems (English)
    0 references
    0 references
    0 references
    0 references
    22 August 2017
    0 references
    graph-controlled ins-del systems
    0 references
    path-structured control graph
    0 references
    computational completeness
    0 references
    descriptional complexity measures
    0 references

    Identifiers