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
17 November 2006
0 references
descriptive complexity
0 references
linear languages
0 references
Greibach normal form
0 references