Multiple equality sets and Post machines (Q1148696): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Reversal-bounded multipushdown machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equality Sets and Complexity Classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasi-realtime languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reset machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear Languages and the Intersection Closures of Classes of Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reversal-Bounded Acceptors and Intersections of Linear Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Three write heads are as good ask / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Purely Homomorphic Characterization of Recursively Enumerable Sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equality languages and fixed point languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fixed Point Languages, Equality Languages, and Representation of Recursively Enumerable Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4089754 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multitape AFA / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some Results on Tape-Bounded Turing Machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5592246 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The equation \(a_ M=b^ Nc^ P\) in a free group / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4124327 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4194484 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Über einen Automaten mit Pufferspeicherung / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unary multiple equality sets: The languages of rational matrices / rank
 
Normal rank

Latest revision as of 10:22, 13 June 2024

scientific article
Language Label Description Also known as
English
Multiple equality sets and Post machines
scientific article

    Statements

    Multiple equality sets and Post machines (English)
    0 references
    1980
    0 references
    homomorphisms
    0 references
    multiple reset machines
    0 references
    recursively enumerable sets
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references