On two-way multihead automata (Q2559145)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	On two-way multihead automata	scientific article

Statements

scholarly article

0 references

On two-way multihead automata (English)

0 references

zbMATH Open document ID

0 references

10.1016/S0022-0000(73)80048-0

0 references

Oscar H. Ibarra

0 references

Journal of Computer and System Sciences

0 references

publication date

1973

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

MaRDI profile type

MaRDI publication profile

0 references

Multi-tape and multi-head pushdown automata

0 references

Characterizations of some tape and time complexity classes of Turing machines in terms of multihead and auxiliary stack automata

0 references

A Note Concerning Nondeterministic Tape Complexities

0 references

0 references

0 references

Time and tape complexity of pushdown automaton languages

0 references

Characterizations of Pushdown Machines in Terms of Time-Bounded Computers

0 references

Two-Tape Simulation of Multitape Turing Machines

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2559145

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2559145&oldid=34552767"