Head and state hierarchies for unary multi-head finite automata (Q478518): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Hierarchies of one-way multihead automata languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Stateless Multicounter Machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Stateless Multihead Finite Automata and Multihead Pushdown Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198075 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of multi-head finite automata: origins and directions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3862379 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on semilinear sets and bounded-reversal multihead pushdown automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hierarchies and Characterizations of Stateless Multicounter Machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: On stateless multihead automata: hierarchies and the emptiness problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: On stateless deterministic restarting automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON STATELESS TWO-PUSHDOWN AUTOMATA AND RESTARTING AUTOMATA / rank
 
Normal rank
Property / cites work
 
Property / cites work: One-way multihead finite automata and 2-bounded languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4991691 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Multi-Head Finite Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounded-reversal multihead finite automata languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON STATELESS AUTOMATA AND P SYSTEMS / rank
 
Normal rank
Property / cites work
 
Property / cites work: <i>k</i> + 1 Heads Are Better than <i>k</i> / rank
 
Normal rank

Revision as of 09:14, 9 July 2024

scientific article
Language Label Description Also known as
English
Head and state hierarchies for unary multi-head finite automata
scientific article

    Statements

    Head and state hierarchies for unary multi-head finite automata (English)
    0 references
    0 references
    0 references
    0 references
    3 December 2014
    0 references
    deterministic one-way multi-head finite automata
    0 references
    state hierarchy
    0 references
    emptiness problem
    0 references
    stateless automata
    0 references

    Identifiers