Three write heads are as good ask (Q3878760): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Reset machines / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multiple equality sets and Post machines / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Real-Time Simulation of Multihead Tape Units / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Multi-tape and multi-head pushdown 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: <i>k</i> + 1 Heads Are Better than <i>k</i> / rank | |||
Normal rank |
Revision as of 04:26, 13 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Three write heads are as good ask |
scientific article |
Statements
Three write heads are as good ask (English)
0 references
1981
0 references
nondeterministic one-way k-head writing finite automata
0 references
read-write head
0 references
read-only heads
0 references
multihead automaton
0 references