Two-Way Automata Versus Logarithmic Space

Kapoutsis, Christos A.

doi:10.1007/s00224-013-9465-0

Record: found
Abstract: not found
Article: not found

Two-Way Automata Versus Logarithmic Space

Author(s): Christos A. Kapoutsis

Publication date (Electronic): April 11 2013

Journal: Theory of Computing Systems

Publisher: Springer Nature

Read this article at

ScienceOpenPublisher

Bookmark

There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

Related collections

Most cited references 12

Record: found
Abstract: not found
Article: not found

Relationships between nondeterministic and deterministic tape complexities

Walter J. Savitch (1970)

0 comments Cited 116 times – based on 0 reviews      Review now

Bookmark

Record: found
Abstract: not found
Article: not found

The Reduction of Two-Way Automata to One-Way Automata

J. C. Shepherdson (1959)

0 comments Cited 36 times – based on 0 reviews      Review now

Bookmark

Record: found
Abstract: not found
Article: not found

Classes of languages and linear-bounded automata

S.-Y. Kuroda (1964)

0 comments Cited 32 times – based on 0 reviews      Review now

Bookmark

All references

Author and article information

Journal

Title: Theory of Computing Systems

Abbreviated Title: Theory Comput Syst

Publisher: Springer Nature

ISSN (Print): 1432-4350

ISSN (Electronic): 1433-0490

Publication date Created: August 2014

Publication date (Electronic): April 11 2013

Publication date (Print): August 2014

Volume: 55

Issue: 2

Pages: 421-447

Article

DOI: 10.1007/s00224-013-9465-0

SO-VID: a614e6af-a363-4a32-a2f0-4e32ec633909

History

Data availability:

Comments

Comment on this article

scite_

Smart Citations

Citing PublicationsSupportingMentioningContrasting

View Citations

See how this article has been cited at scite.ai

scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.