notesum.ai

Published at December 3

Nondeterministic tree-walking automata are not closed under complementation

cs.FL

68Q45

Released Date: December 3, 2024

Authors: Olga Martynova¹, Alexander Okhotin¹

Aff.: ¹St. Petersburg State University

Arxiv: http://arxiv.org/pdf/2412.02618v1

Refer to caption