2DST mappings of languages and related problems (Q1164438)

From MaRDI portal





scientific article; zbMATH DE number 3763323
Language Label Description Also known as
English
2DST mappings of languages and related problems
scientific article; zbMATH DE number 3763323

    Statements

    2DST mappings of languages and related problems (English)
    0 references
    0 references
    1982
    0 references
    family of languages effectively closed under inverse homomorphism and intersection with regular sets
    0 references
    effectively constructible semilinear Parikh maps
    0 references
    one-way nondeterministic multicounter machine
    0 references
    two-way deterministic sequential transducers
    0 references
    0 references
    0 references

    Identifiers