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

From MaRDI portal





scientific article; zbMATH DE number 7371301
Language Label Description Also known as
English
Recognition and complexity results for projection languages of two-dimensional automata
scientific article; zbMATH DE number 7371301

    Statements

    Recognition and complexity results for projection languages of two-dimensional automata (English)
    0 references
    0 references
    0 references
    14 July 2021
    0 references
    language classes
    0 references
    projection languages
    0 references
    space complexity
    0 references
    three-way automata
    0 references
    two-dimensional automata
    0 references
    two-way automata
    0 references

    Identifiers