Recognition and complexity results for projection languages of two-dimensional automata

DOI10.1007/978-3-030-62536-8_17OpenAlexW3108501164MaRDI QIDQ2040423

Taylor J. Smith, Kai Salomaa

Publication date: 14 July 2021

Full work available at URL: https://arxiv.org/abs/2009.00602

zbMATH Keywords

space complexitytwo-way automatathree-way automatatwo-dimensional automatalanguage classesprojection languages

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (3)

Unnamed Item ⋮ 2D oxide picture languages and their properties ⋮ Unnamed Item

This page was built for publication: Recognition and complexity results for projection languages of two-dimensional automata