scientific article; zbMATH DE number 7770057

MaRDI QIDQ6070609

Kai Salomaa, Taylor J. Smith

Publication date: 23 November 2023

Full work available at URL: http://www.jalc.de/issues/2023/issue_28_1-3/jalc-2023-201-220.php

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Concatenation operations and restricted variants of two-dimensional automata
• Context-sensitive string languages and recognizable picture languages
• Decision problems and projection languages for restricted variants of two-dimensional automata
• Recognition and complexity results for projection languages of two-dimensional automata
• A survey of two-dimensional automata theory
• Classification of String Languages via Tiling Recognizable Picture Languages
• Deterministic and Unambiguous Families within Recognizable Two-dimensional Languages
• On the Recognition of Primes by Automata
• Classes of languages and linear-bounded automata
• NONDETERMINISTIC DESCRIPTIONAL COMPLEXITY OF REGULAR LANGUAGES
• Theory Is Forever

This page was built for publication: