Nondeterminism is essential in small two-way finite automata with few reversals
type: Item
instance of: scholarly article
title: Nondeterminism is essential in small two-way finite automata with few reversals
zbMATH Open document ID: 1267.68135
author: Christos Kapoutsis
published in: Information and Computation
publication date: 2013-06-06T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 6171329
zbMATH Keywords: nondeterminism
zbMATH Keywords: two-way finite automata
zbMATH Keywords: reversals
MaRDI profile type: Publication
full work available at URL: j.ic.2012.11.001
OpenAlex ID: W2041850079
DOI: 10.1016/J.IC.2012.11.001
description: scientific article; zbMATH DE number 6171329