Two-dimensional hierarchies of proper languages of lexicalized FRR-automata (Q1041046): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1016/j.ic.2009.02.011 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Growing context-sensitive languages and Church-Rosser languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: On measuring nondeterminism in regular languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Measuring nondeterminism in pushdown automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3517257 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Degrees of non-monotonicity for restarting automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of 2-monotone restarting automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: SHRINKING RESTARTING AUTOMATA / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Measure for the Degree of Nondeterminism of Context-Free Languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4452052 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recent advances in formal languages and applications. / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.IC.2009.02.011 / rank
 
Normal rank

Latest revision as of 14:28, 10 December 2024

scientific article
Language Label Description Also known as
English
Two-dimensional hierarchies of proper languages of lexicalized FRR-automata
scientific article

    Statements

    Two-dimensional hierarchies of proper languages of lexicalized FRR-automata (English)
    0 references
    0 references
    0 references
    0 references
    27 November 2009
    0 references
    analysis by reduction
    0 references
    restarting automaton
    0 references
    word-order complexity
    0 references
    lexicalization
    0 references
    language classes
    0 references

    Identifiers