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

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q224640
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Gheorghe Păun / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.tcs.2006.03.003 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2031812378 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Membrane Computing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Membrane Computing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4413820 / rank
 
Normal rank
Property / cites work
 
Property / cites work: DNA Computing / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Hierarchy Theorem for Polynomial-Space Recognition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Membrane Computing / rank
 
Normal rank
Property / cites work
 
Property / cites work: On determinism versus nondeterminism in P systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Bounded Symport/Antiport P Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nondeterministic Space is Closed under Complementation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5590814 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The power of communication: P systems with symport/antiport / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing with membranes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Membrane computing. An introduction. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4681311 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A guide to membrane computing. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4223673 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on multihead automata and context-sensitive languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: The method of forced enumeration for nondeterministic automata / rank
 
Normal rank

Latest revision as of 19:22, 24 June 2024

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
    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

    Identifiers