A descriptive characterisation of linear languages
From MaRDI portal
Recommendations
Cites work
- A descriptive characterisation of even linear languages
- A New Normal-Form Theorem for Context-Free Phrase Structure Grammars
- Existential second-order logic over strings
- scientific article; zbMATH DE number 3854429 (Why is no real title available?)
- scientific article; zbMATH DE number 3664335 (Why is no real title available?)
- scientific article; zbMATH DE number 2079028 (Why is no real title available?)
- Matrix Equations and Normal Forms for Context-Free Grammars
- On a family of linear grammars
Cited in
(9)- A descriptive characterisation of even linear languages
- The linear landscape of external contextual languages
- Linear Context Free Languages
- scientific article; zbMATH DE number 95311 (Why is no real title available?)
- Middle quotients of linear languages
- scientific article; zbMATH DE number 1346364 (Why is no real title available?)
- Properties of language classes between linear and context-free
- Grammatical Inference: Algorithms and Applications
- Aperiodicity, Star-freeness, and First-order Logic Definability of Operator Precedence Languages
This page was built for publication: A descriptive characterisation of linear languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q851197)
