On reversal-bounded picture languages (Q1200803): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3309090 / rank
 
Normal rank
Property / cites work
 
Property / cites work: `` Strong '' NP-Completeness Results / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4728279 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Classes of picture languages that cannot be distinguished in the chain code concept and deletion of redundant retreats / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5592246 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity and decidability for restricted classes of picture languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Picture iteration and picture ambiguity / rank
 
Normal rank
Property / cites work
 
Property / cites work: The membership and equivalence problems for picture languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using string languages to describe picture languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3673129 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5678435 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity and decidability for chain code picture languages / rank
 
Normal rank

Latest revision as of 12:05, 17 May 2024

scientific article
Language Label Description Also known as
English
On reversal-bounded picture languages
scientific article

    Statements

    On reversal-bounded picture languages (English)
    0 references
    0 references
    0 references
    16 January 1993
    0 references
    \(NP\)-completeness
    0 references
    \(k\)-reversal-bounded picture language
    0 references
    membership problem
    0 references

    Identifiers