Characterizations of context-sensitive languages and other language classes in terms of symport/antiport P systems (Q2503275)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Characterizations of context-sensitive languages and other language classes in terms of symport/antiport P systems
scientific article

    Statements

    Characterizations of context-sensitive languages and other language classes in terms of symport/antiport P systems (English)
    0 references
    0 references
    0 references
    14 September 2006
    0 references
    0 references
    symport/antiport
    0 references
    system
    0 references
    context-sensitive language
    0 references
    linear-bounded automaton
    0 references
    one-way \(n\) space-bounded Turing machine
    0 references
    two-way multihead finite automaton
    0 references
    0 references