Path Systems: Constructions, Solutions and Applications
Eitan M. Gurari, Óscar H. Ibarra · SIAM Journal on Computing · 1980
Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.
SIAM Journal on Computing · Society for Industrial and Applied Mathematics · article · 1980
Abstract
We investigate the use of path systems in automata theory and computational complexity. A new framework is developed which brings together the main constructions of path systems corresponding to machine models as well as the main algorithms for solving such path systems. Applications to resource-bounded computation are given.
Open the resolved locator · 10.1137/0209029
Metadata licence: OpenAlex metadata (CC0)