Two-way non-uniform finite automata (Q832933)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	Two-way non-uniform finite automata	scientific article

Statements

scholarly article

0 references

Two-way non-uniform finite automata (English)

0 references

0 references

Richard Královič

0 references

Rastislav Královič

0 references

Juraj Hromkovič

0 references

publication date

25 March 2022

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/978-3-030-81508-0_13

0 references

Automata that take advice

0 references

Determinism and Nondeterminism in Finite Automata with Advice

0 references

0 references

Multitape one-way nonwriting automata

0 references

Amount of nonconstructivity in deterministic finite automata

0 references

Some Results on Tape-Bounded Turing Machines

0 references

Sublogarithmic-space turing machines, nonuniform space complexity, and closure properties

0 references

0 references

Two-way automata versus logarithmic space

0 references

Turing machines that take advice

0 references

FINITE AUTOMATA WITH ADVICE TAPES

0 references

Theory of one-tape linear-time Turing machines

0 references

Identifiers

10.1007/978-3-030-81508-0_13

0 references

Mathematics Subject Classification ID

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:832933

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