Completeness results concerning systolic tree automata and E0L languages (Q674289): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
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/0020-0190(94)00170-4 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2091862052 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3687724 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Systolic automata for VLSI on balanced trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a family of L languages resulting from systolic tree automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4206409 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non acceptability criteria and closure properties for the class of languages accepted by binary systolic tree automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Kleene-like characterization of languages accepted by systolic tree automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Synthesis, structure and power of systolic computations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Description of developmental languages using recurrence systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of systolic binary tree automata and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5592246 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of some problems concerningL systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3693477 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3814812 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4036765 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a family of acceptors for some classes of developmental languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4140407 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 11:34, 27 May 2024

scientific article
Language Label Description Also known as
English
Completeness results concerning systolic tree automata and E0L languages
scientific article

    Statements

    Completeness results concerning systolic tree automata and E0L languages (English)
    0 references
    0 references
    0 references
    28 February 1997
    0 references
    Computational complexity
    0 references
    Formal languages
    0 references
    Tree automata
    0 references
    E0L
    0 references
    PSPACE-completeness
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references