A descriptive characterisation of linear languages (Q851197): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: On a family of linear grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Existential second-order logic over strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3323279 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A New Normal-Form Theorem for Context-Free Phrase Structure Grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3862379 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A descriptive characterisation of even linear languages / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4474840 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matrix Equations and Normal Forms for Context-Free Grammars / rank
 
Normal rank

Latest revision as of 23:19, 24 June 2024

scientific article
Language Label Description Also known as
English
A descriptive characterisation of linear languages
scientific article

    Statements

    A descriptive characterisation of linear languages (English)
    0 references
    0 references
    17 November 2006
    0 references
    0 references
    descriptive complexity
    0 references
    linear languages
    0 references
    Greibach normal form
    0 references
    0 references