STATELESS ONE-WAY MULTI-HEAD FINITE AUTOMATA WITH PEBBLES (Q5247180): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / 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: Hierarchies of one-way multihead automata languages / 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: 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: Language recognition by marking automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Multi-Head Finite Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: One-way multihead writing finite automata / 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
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1142/s0129054114400292 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2139716557 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 12:06, 30 July 2024

scientific article; zbMATH DE number 6429388
Language Label Description Also known as
English
STATELESS ONE-WAY MULTI-HEAD FINITE AUTOMATA WITH PEBBLES
scientific article; zbMATH DE number 6429388

    Statements

    STATELESS ONE-WAY MULTI-HEAD FINITE AUTOMATA WITH PEBBLES (English)
    0 references
    0 references
    0 references
    0 references
    23 April 2015
    0 references
    deterministic finite automaton
    0 references
    multi-head automaton
    0 references
    pebble automaton
    0 references
    inclusion hierarchy
    0 references
    undecidability
    0 references
    head hierarchy
    0 references
    pebble hierarchy
    0 references
    decidability
    0 references

    Identifiers